文档章节

2015年百度校园招聘笔试总结

NineRec
 NineRec
发布于 2014/09/15 10:50
字数 853
阅读 308
收藏 23

描述TCP/IP的三次握手和四次挥手,以及为什么需要四次挥手

可以参考耗子叔的博客:http://coolshell.cn/articles/11564.html

Why四次挥手:
因为在断开连接的时候,某一方(主动方)发送FIN消息,只是表示主动方没有数据需要想被动方发送,但是并不意味着被动方的所有数据都已经发送完毕。所以需要在被动方的所有数据都发送完毕后,被动方发送FIN给主动方,确认断开连接。

数据库的常用范式

1NF、2NF、3NF、BCNF

简述内存的调度算法

常用:FIFO、LFU、LRU、OPT

FIFO:根据页面进入内存时间的长短作为置换标准。总是淘汰在内存中停留时间最长的页面,即最先进入内存的页面。这个算法的实现很简单:把一个进程所有在内存中的页按照进入内存的时间顺序组成队列,选择淘汰页面时,总是选择队首的页面,新的页面进入内存,将其放置在对尾。

最不经常使用法,即LFU算法(Least Frequently Used algorithm)。这种算法选择近期最少访问的页面作为被替换的页面。显然,这是一种非常合理的算法,因为到目前为止最少使用的页面,很可能也是将来最少访问的页面。该算法既充分利用了主存中页面调度情况的历史信息,又正确反映了程序的局部性。但是,这种算法实现起来非常困难,它要为每个页面设置一个很长的计数器,并且要选择一个固定的时钟为每个计数器定时计数。在选择被替换页面时,要从所有计数器中找出一个计数值最大的计数器。因此,通常采用如下一种相对比较简单的方法。

LRU(最近最久未用Least Recently Used):当需要置换一个页面时,选择在最近一段时间最久没有使用过的页面予以淘汰。

OPT:根据今后使用页面的时间作为置换标准。

Clock:利用Clock算法时,只需为每页设置一个引用位,再将内存中所有页面都通过链接指针链接成一个环形队列,由一个指针指向最老的页面

详细参见:http://www.cnblogs.com/followyourdream/p/3397337.html

##编程题1,链表中项

**思路:**快慢指针。

##编程题2,集合中最大C值

在正整数集合中求解最大的C,满足C=A+B,且C、A和B都是集合中的元素。

##编程题3,栈实现队列

题目:利用栈stack模拟队列(FIFO)的enqueue、dequeue、isEmpty三个功能,并给出单元测试

思路:

  • 两个栈实现一个队列,队列入队的时候对inStack压栈
  • 队列出队的时候,首先对另一个栈outStack判空
    • 非空:直接弹栈
    • 为空:将inStack元素全部弹栈,然后再次对outStack判空、弹栈

© 著作权归作者所有

NineRec
粉丝 12
博文 75
码字总数 27999
作品 0
海淀
程序员
私信 提问
加载中

评论(4)

NineRec
NineRec 博主

引用来自“hhf”的评论

我也笔试了,还没收到通知。
me too! 焦急等待结果,没有信心到底过没过
nikola_hua
nikola_hua
我也笔试了,还没收到通知。
NineRec
NineRec 博主

引用来自“hhf”的评论

大神!

大神都是那种能现场写对的~我不是啊~
nikola_hua
nikola_hua
大神!
百度2010暑期实习笔试面试全面备战

百度2010暑期实习笔试面试全面备战 百度2010暑期实习网申将于2010年5月29日截止。 笔试阶段 5月30日前,对于通过了简历筛选的申请人百度将会通过系统发送笔试通知。注册时请务必填写正确有效...

长平狐
2013/01/06
156
0
百度上线智慧校园招聘,利用 AI 赋能优秀人才选拔

雷锋网 AI 科技评论按,对于高科技企业来说,人才是最宝贵的财富和核心竞争力,每家企业都希望能够招聘到最优秀的人才。但在实际招聘过程中,又会面临许多问题,例如:如何量化候选人的优秀程...

汪思颖
2018/09/30
0
0
2015年校园招聘之腾讯(数据挖掘)笔试面试题目

文摘来源:PHP开发学习门户 地址:http://www.php#thinking.com/archives/482 (去掉#号) 2015年校园招聘之腾讯(数据挖掘)笔试面试题目 笔试时间: 2014年9月20日上午10点 地址:广州大学城...

PHP开发学习门户
2014/09/30
0
4
为什么很多大公司的校园招聘笔试都是考C++?

一些来我们学校搞校园招聘的大公司,像华为,百度,360等等,他们的笔试题基本都是考C++,这是因为他们公司很多方面都用到C++,还是只是觉得C++可以锻炼人的编程思维,应届生到了他们公司之后...

楚兴
2014/09/03
3.4K
9
AI给你安利了一个职位,猜猜它觉得你适合做什么?

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yH0VLDe8VG8ep9VGe/article/details/82955314 郭一璞 发自 凹非寺 量子位 报道 | 公众号 QbitAI “同学,结合...

量子位
2018/10/05
0
0

没有更多内容

加载失败,请刷新页面

加载更多

NIO基于长度域的报文在Netty下的解码

1, 先复习一下粘包/拆包 1.1, 粘包/拆包的含义 TCP是个“流”协议, 并不了解上层业务数据的具体含义, 它会根据TCP缓冲区的实际情况进行包的划分,所以在业务上认为,一个完整的包可能会被TCP...

老菜鸟0217
今天
8
0
从零开始搭建spring-cloud(2) ----ribbon

在微服务架构中,业务都会被拆分成一个独立的服务,服务与服务的通讯是基于http restful的。Spring cloud有两种服务调用方式,一种是ribbon+restTemplate,另一种是feign。 其实我们已经在上...

Vincent-Duan
今天
17
0
get和post的区别?

doGet:路径传参。效率高,安全性差(get的传送数据量有限制,不能大于2Kb) doPOST:实体传参。效率低,安全性好 建议: 1、get方式的安全性较Post方式要差些,包含机密信息的话,建议用Pos...

花无谢
昨天
4
0
当谈论迭代器时,我谈些什么?

当谈论迭代器时,我谈些什么? 花下猫语:之前说过,我对于编程语言跟其它学科的融合非常感兴趣,但我还说漏了一点,就是我对于 Python 跟其它编程语言的对比学习,也很感兴趣。所以,我一直...

豌豆花下猫
昨天
14
0
10天学Python直接做项目,我做了这5件事

初学者如何尽快上手python? 市面上关于如何学python的资料很多,但是讲的都太复杂。 我就是很简单的几句话,从小白到开发工程师,我只做了五件事。 我觉得任何商业计划书如果不能用几句话讲...

Python派森
昨天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部