2015百度校招笔试杭州站

1：请描述数据结构中栈和队列的区别。并说出3个操作。

答：栈先进后出。队列先进先出。例如(pop() push() empty() back() front())；

2：请描述一下C++中多态。举个例子：

我学java的。但我记得多态应该是重载和重写。

重载
Class A
{int foo(int a){...}int foo(int a,int b){...}
}

重写
Class A
{int foo(int a){ return a}
}
Class B:A
{int foo(int a){return -a}
}

3:请描述下TCP四次挥手。并说下Time_wait的作用。

四次挥手的图我画对了。但发的包名称乱说了。。。Time_wait我以为是等待时间。时间到了就默认关闭的样子。。。

网上答案：
1。防止上一次连接中的包，迷路后重新出现，影响新连接（经过2MSL，上一次连接中所有的重复包都会消失）
2。可靠的关闭TCP连接在主动关闭方发送的最后一个ack(fin) ，有可能丢失，这时被动方会重新发fin, 如果这时主动方处于CLOSED 状态 ，就会响应rst 而不是ack。所以主动方要处于TIME_WAIT 状态，而不能是CLOSED 。
TIME_WAIT 并不会占用很大资源的，除非受到攻击。
还有，如果一方send 或recv 超时，就会直接进入CLOSED 状态

二编程题

1：写个能将整篇文章单词翻转的程序。不允许使用任何函数。这个ACM题库里有不说了。

2：最长递增子序列：

这道题当场傻逼了。不过印象里是dp用LCS做的。后来一直傻逼。暴力做了。。。

其实是把源串排序用排序后的串和源串求LCS。傻逼了

3：写个有限状态机。获得C++代码中所有的注解。

三：系统设计:设计一个同时在线用户量为1亿时。程序要随时能够更新游戏的排名、用户要能查到自己排名。

我设计：

1：根据用户排名设计哈希算法。把1亿用户的数据映射到1W个文件中。这样每个文件有1W的用户。文件加上排名索引。

2：读写分离。即存系统和读系统分离成两部分。

3：用户读取数据时先按索引查到用户当前分数大致的排名文件。再在文件中进行查询。

4：存，因为存不是特别好控制。插入文件后更新所有文件的索引。但可能某个文件会变得特别大。当1个文件的用户量到达2W时候分裂文件。

后记：以上东西不一定正确。但我觉得我一个渣渣大学的本科生。能与这么多研究生在一个考场里笔试还是蛮爽的。继续找工作ing....

2015百度校招笔试杭州站相关推荐

去哪儿网2015春季校招笔试--回忆版
去哪儿网2015春季校招笔试--回忆版第一次做笔试题,好激动.今年研发类的有三道题目,干净利落,比较喜欢去哪儿的题目类型,晚上回去做腾讯的在线笔试就比较坑了,各种多选与程序天空,各种C++语法... ...
2015百度校招产品经理笔试题
百度的产品经理笔试今年全部为开放式回答,1个小时,1张白纸,回答两个大题.题目基本上一题为产品分析题,一题为产品设计题.个人认为这些问题对产品经理的阅读能力.理解能力.思考能力以及解决问题的能力都有着 ...
2012百度校园招聘笔试杭州站
1.字符串倒转(优化空间时间) 2.层次遍历,按层次输出二叉树节点 3.最多32000个数,最大为32000,对其查找不重复的数字(使用位图),当然内存有限制,但是位图可以装得下. 4.手机输入法,通 ...
2014百度校招笔试
1. ISO七层说明 2. 用百度地图查询"百度大厦"到"北京大学",得到路线不太稳定是怎么回事,分析可能的原因(测试开发唯一区别于软件开发的一题) 3. TC ...
2017百度校招笔试第一题
题意: 大概是一个小朋友去游乐园,游乐园一个有nn个项目,第ii项目需要花费a[i]a[i]时间去玩,小朋友的门票一共可以在游乐园里面待tt时间,只要在这个时间内开始一个项目,那么他可以等到项目结束后 ...
2015百度校招面试题
简单介绍一下自己,平常用什么语言记得堆和栈的概念吗,指的计算机系统中内存的概念,变量申请的时候,申请在堆上还是栈上? 普通用的PC栈有多大?有什么办法测试? 申请很多变量,导致栈溢出的情况,怎么解决 ...
九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试六十题
九月迅雷,华为,阿里巴巴,最新笔试面试十题 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面 ...
2014九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试题
九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试六十题题记本博客自2010年10月11日开通以来,已经帮助了一大批人找到工作,特别是连续三年在每一年的9.10月份陪伴了至少三届毕业生找工作的旅 ...
九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试五十题
题记本博客自2010年10月11日开通以来,已经帮助了一大批人找到工作,特别是连续三年在每一年的9.10月份陪伴了至少三届毕业生找工作的旅程,包括校招中的笔试面试,今年也不会例外,我会在本博客开通3 ...

2015百度校招笔试杭州站

2015百度校招笔试杭州站相关推荐

最新文章

热门文章