2008-11-12 14:13
10月16号一面之后,一直都没有消息,早就默认被拒了,没想到昨天突然接到电话,约今天早上11点二面。实在很意外。。。。。。
他先介绍了一下,然后就开始问问题了,首先还是谈我做的项目,JAVA下载器,问了多线程怎么实现的,怎么实现断点续传的,以及几个HTTP协议相关的问题。因为前些天用C++写了个HTTP服务器,之后又用C++写了个LINUX下的HTTP下载程序,对这些东西比较了解了,所以回答的还可以。之后,就是关于算法的。
第一个问题是:
给你1亿个INT,要你找到有多少个数,内存1G,比如:1,2,2,3,4,4,5,答案:5个 |
2008-11-10 20:33
Singleton: ensure a class only has one instance and provide a global point of access to it.
实现一个Singleton需要保证:
1、构造方法必须私有化
2、提供一个唯一对象
代码:
1)
// 非线程安全
public class Singleton{
private static Singleton instance ;
private Singleton(){
|
2008-11-06 16:15
看到一篇不错的心得体会;相信我们做技术的都会有或多或少的担忧自己的未来职业发展:
今天看到一篇心得体会,转过来和大家一起探讨一下:
一、什么是大型网站运维?
首先明确一下,全文所讲的”运维“是指:大型网站运维,与其它运维的区别还是蛮大的;然后我们再对大型网站与小型网站进行范围定义,此定义主要从运维复杂性角度考虑,如网站规范、知名度、服务器量级、pv量等考虑,其它因素不是重点;因此,我们先定义服务器规模大于1000台,pv每天至少上亿(至少国内排名前10),如sina、baidu、QQ |
2008-11-04 16:17
使用sendfile()让数据传输得到最优化
作者: ZDNET CHINA 特稿
Monday, July 22 2002 4:12 PM
|
2008-11-04 16:13
编写连接数巨大的高负载服务器程序时,经典的多线程模式和select模式都不再适用。应当抛弃它们,采用epoll/kqueue/dev_poll来捕获I/O事件。最后简要介绍了AIO。
网络服务在处理数以万计的客户端连接时,往往出现效率低下甚至完全瘫痪,这被称为 C10K问题。随着互联网的迅速发展,越来越多的网络服务开始面临C10K问题,作为大型 网站的开发人员有必要对C10K问题有一定的了解。本文的主要参考文献是 http://www.kegel.com/c10k.html。 C10K问题的最大特点是:设计不够良好的程序,其性能和连接数及机器性能的关系往往 是非线性的。举 |
2008-10-22 22:41
两天的痛苦等待,终于拿到OFFER了,一个比较完美的结局。
参加两次笔试,百度和腾讯,腾讯拿到OFFER,百度还是没有消息,估计挂了。。。。。。 |
2008-10-20 20:55
到现在,腾讯的笔试和面试算了全部结束了,接下来就是等通知了,有通知就OK,没通知就被PASS了。
9月15号投的简历,10月11号,在哈尔滨笔试(收到武汉的笔试通知,因为去比赛时间冲突了),12号,在哈尔滨一面,16号,武汉二面,20号,武汉三面。偶的战线拉的挺长的  ,这也是没有办法的事,好在腾讯后来还是让我跨省面试了  。能够在哈尔滨参加笔试,王老 |
2008-10-16 20:35
两个小时之内进行了两场面试,真是累啊!!!
本来以为没啥希望了,今天中午接到了百度电话,问我下午有没空进行电面,我说有,然后我们约在下午6点,挂了电话,高兴了好一会,然后开始整理收集的资料.下午上完实验课,回到寝室已经4点了,刚打开电脑没一会,来电话了,一看027XXXXXXXX,还以为是学工组打来的,一接听,"请问是刘佳同学吗?","是的","我是腾讯的HR,......你现在有没有空,可以过来一趟吗......",当时我那个惊喜啊......,挂了电话,马上跑到路口,拦了辆 |
2008-10-15 23:05
哈尔滨的比赛结束了,我们只做了一个题目(还有一个现在都还不知道过了没),没有拿到奖,这也是在预料之中的,也没什么好说的.
在比赛期间,我去了腾讯11号在哈尔滨的笔试,因此热身赛都没参加,听老师说现场就我们队没有到场.不过比较幸运的是第2天正式比赛刚结束了,就收到了一面通知,急急忙忙赶过去参加面试,面试过程相当轻松,他一开始给我出了个题目做,然后他就看我的简历,很快我就给出了答案,他说正确.然后他就开始问我一些问题,基本上都是我简历上写的东西,网络编程、多线程、 |
2008-09-18 19:51
有向图的强连通分量:
Kosaraju算法:
1)首先对图G进行一次dfs,并记录下回溯的顺序。
2)把图G的所有边反向,得到图G’,并沿回溯顺序的倒序(即时间戳从大到小)再进行一次dfs,所得的深度优先树即为强连通分量的划分。
无向图的双连通分量
(一)、割点(关节点)
1).The root of Gπ is an articulation point of G if and only if it has at least two children in Gπ.
2).Let v be a nonroot vertex of Gπ. Prove that v is an articulation point of G if and only if v ha |
|
|
ljwan12
男, 22岁
湖北 武汉
上次登录: 6天前
加为好友
|