面试题目
关注
分享
扫一扫
zhulei632
这个作者很懒，什么都没留下…
展开
-
[笔试面试]奇数偶数分类
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。分析: 最后数组元素分两段处于不同状态,很容易联想到快速排序的一趟分拣过程. 维护两个指针lt和rt，第一个指针lt初始化原创 2011-08-31 17:09:26 · 902 阅读 · 0 评论 -
怎样不用判断(if else等)和跳转语句(for while 等)求和以及连续输出
1. 不用判断(if else等)和跳转语句(for while 等)打印出1-1000这1000个整数2. 不用判断(if else等)和跳转语句(for while 等)计算1+2+...+1000因为是针对整数的操作，巧用 && 运算符可以满足要求#in原创 2011-09-13 10:26:59 · 1426 阅读 · 0 评论 -
海量数据处理相关知识收集
十道海量数据处理面试题与十个方法大总结 http://blog.youkuaiyun.com/v_july_v/article/details/6279498 海量数据处理面试题集锦与Bit-map详解 http://blog.youkuaiyun.com/v_july_v/articl原创 2011-08-18 14:09:52 · 913 阅读 · 0 评论 -
[笔试面试]共同的祖先节点(淘宝2012校招)
一颗树上有海量结点，假设在亿这个级别，现在给定任意2个结点（非根结点），请找出他们共同的祖先结点，请在节省空间的前提下，高效查找。注意：请勿对该树对做任何假设，它不一定是平衡树，也不一定有序。请高手们指教。=====================原创 2011-09-23 10:29:59 · 669 阅读 · 0 评论