ljwan12个人空间
百度首页 | 百度空间
 
文章列表
 
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

 
     
 
留言板
 
18
恩恩 ,
   學了這么多年
還是一點都不懂..
2008-11-12 21:16
 
17
呵~我也是最近学离散的时候才明白的~^_^
2008-09-16 23:36
 
16
谢谢AngelClover,已经明白了
2008-09-14 14:21
 
15
(Xi + Xj)^(~Xi + ~Xj)^......等等这就是一个合取范式,合取范式是多个析取式的合取,那么每个式子例如(Xi + Xj)就是一个析取式,即Xi|Xj。如果要求整个合取范式为真,那么每个析取式就必须为真,既Xi|Xj为真,那么我们必然有两个蕴涵式(~Xi->Xj)和(~Xj->Xi),把整个合取范式所代表的蕴涵式写出来,我们要建的边也就出来了。

这是那个的回复~
这里MS也是一个很强的地方~
2008-09-14 12:14
 
14
2008-09-12 10:19
 
 
姓 名:    注册
网 址: (选填)
内 容:
验证码:
 
   
 
 
个人档案
 
ljwan12
男, 22岁
湖北 武汉 
上次登录:
6天前
加为好友
 
   
 
宠物专区
 
   
 
文章分类
 
 
 
 
 
 
 
 
 
Dp(9)
 
 
 
 
 
 
 
Dfs(1)
 
Bfs(2)
 
 
 
 
 
 
 
 
 
 
     
 
最新评论
 
文章评论|照片评论

 

大牛就是大牛啊
 

不论怎么说,这已经是很牛B了
 

佩服啊...
 

GXGX!!
 
     
 
好友最新文章
 
     
 
最近访客
 
 

homeboychina

dckkldream

唐吉明

wangkun_zhen

hnu_reason

alpc40

jinxinmingtian

AC_Tekkaman
     
 
其它
 
已有人次访问本空间
 
订阅RSS  什么是RSS?

您也想拥有这样的空间?请点此申请。
     


©2008 Baidu