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