
笔试题
文章平均质量分 60
database_system
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Tcp 连接,中断详细解说
今天又温顾了下TCP的三次握手,四次解手。咱废话也不多说了 ,直接上图详细解说。 1、建立连接协议(三次握手)(1)客户端发送一个带SYN标志的TCP报文到服务器。这是三次握手过程中的报文1。(2) 服务器端回应客户端的,这是三次握手中的第2个报文,这个报文同时带ACK标志和SYN标志。因此它表示对刚才客户端SYN报文的回应;同时又标志SYN给客户端,询问客户端是否准备好进行数转载 2013-04-21 14:57:25 · 1196 阅读 · 0 评论 -
BAIDU--suggestion function
今年的百度实习生笔试题中有个题是:相信大家都使用过百度搜索框的suggestion功能,百度搜索框中的suggestion提示功能如何实现?请给出实现思路和主要的数据结构、算法。有什么优化思路可以使得时间和空间效率最高? 这个题的基础实现方法是使用Trie树, 原理部分摘用别的. (代码部分我增加了findTips功能, 这里采用方法1,空间要求最大 26^n,,若是汉字转载 2013-04-26 14:24:31 · 809 阅读 · 0 评论 -
二叉树排序
二叉树排序时间复杂度为o(nlogn),空间复杂度为o(n)其思想就是构建一棵二叉排序树,然后我们中序输出就行了。转载 2013-04-26 16:25:36 · 685 阅读 · 0 评论 -
xx公司的笔试有感
今天大老远的跑去复旦笔试,淋了一身湿,素不知我们祖国的四川又发生地震了。祈福。好久没投简历,找是实习单位了,做了试卷,感觉都是特别基础的。回来后觉得有必要总结下,应对第一轮面试。1,关于a=-1;a--;按照c上面操作符的优先级的,-,--是属于同一个优先级层次,并且按照从右往左的顺序执行。这里a--,执行完,a的数值还是不变的,执行完之后,a的数值才会发生变化,区别--a其他跟-原创 2013-04-20 22:10:46 · 670 阅读 · 0 评论