- 博客(7)
- 收藏
- 关注
RSS订阅原创 淘宝
一面1. (C++) Static2. (C++) strnpy写代码3. (C++) #pragma pack( n )，stuuct 1字节对齐4. (C++) int a[128]; sizeof(a)5. (STL) map set底层实现6. (数据结构) RB-Tree优点，查找插入删除时间复杂度7. (socket) select8. (Linux) Linux常用命令9. (Linux) gdb调试参数
2010-10-22 00:05:00
428
原创 算法题汇总
随机选取一个长度为N的链表（N很大）里的K个元素给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）。解：先选中前k个， 从第k+1个元素到最后一个元素为止， 以k/i (i=k+1, k+2,...,N) 的概率选中第i个元素，并且随机替换掉一个原先选中的元素， 这样遍历一次得到k个元素， 可以保证完全随机选取。这个算法叫做蓄水池抽样，在某门课上听到的，证明起来也不是很
2010-10-21 01:56:00
450
原创 百度
1. (项目) 你做的最有技术含量的项目是什么及相关的问题2. (项目) 介绍项目key-value缓存系统，LRU算法（我的项目）3. (C++) C语言内存分配机制4. (C++) 堆和栈的区别。判断某些情况变量在内存中的位置（堆栈）5. (C++) Static6. (C++)虚函数实现7. (算法) 给定1亿个数，范围5000-50000，排序。变形：有1%的数不在这个范围内8. (算法
2010-10-20 18:53:00
886
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人