![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试&面试
TinySun
一只正在蛹中挣扎蜕变的生物
展开
-
2012年10月份,百度笔试题
一、简答题1、列举几个常见的哈希算法,简述哈希算法的主要用途http://blog.csdn.net/zxycode007/article/details/6999984这篇文章介绍的很清楚了。主要用途:查找关键字、文件校验、数字签名2、描述OSI的7层架构,并指出HTTP、UDP、ARP协议在那一层?应用层:为应用程序提供网络服务表示层:确保不同应用信息的识别会话原创 2012-10-23 21:03:05 · 3385 阅读 · 3 评论 -
从map到堆栈
下面这些问题是从map的一些思考到堆栈的一些内容,自问自答,为了让自己理解更深一些。1、问:Map这个数据结构,有几种实现方式? HashMap和TreeMap。 HashMap是使用数组+链表的方式实现的。在冲突少的情况下,O(1)的时间就能够定位到节点,效率杠杠的。 TreeMap是使用红黑树来实现的,由于红黑树是平衡二叉树查找树,所以,获取数据原创 2015-09-13 17:11:03 · 3799 阅读 · 0 评论