校招
巨人的口粮
..
展开
-
一个普通本科生9月面经总结
国庆假期,原创 2014-10-05 22:36:30 · 739 阅读 · 0 评论 -
面经:hash table 和 virtual
对比hash table 和 STL map 。 1:hash table中,由hash函数产生一个值作为key,因此hash table中不是有序的存储 , 并且对于查找和插入操作是O(1)的复杂度,必须掌控有效的碰撞,以上是对于在哈希表中只有少数碰撞的情况。 2:STL map中,key/value对的插入是以key的顺序来排列的,用树来存储,这样的话查找和插入的复杂度是O(logN),所原创 2014-11-27 18:59:50 · 498 阅读 · 0 评论 -
面经:海量数据算法题(1)
ps:结合IT博客大学习(http://blogread.cn/it/article/2455?f=sr )和 cracking the coding interview 一些关键词: 位数组:用一个位来记录是否存在等信息,节省空间。 hash table:一个查找,插入等操作为常数级的容器,但是考虑处理数据所需内存。 堆(数据结构):内存允许,求前n大,前n小,一次处理。(如:最大堆求原创 2014-12-01 21:24:51 · 500 阅读 · 0 评论