![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题目
zhulei632
这个作者很懒,什么都没留下…
展开
-
[笔试面试]奇数偶数分类
题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。分析: 最后数组元素分两段处于不同状态,很容易联想到快速排序的一趟分拣过程. 维护两个指针lt和rt,第一个指针lt初始化原创 2011-08-31 17:09:26 · 882 阅读 · 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 · 1395 阅读 · 0 评论 -
海量数据处理相关知识收集
十道海量数据处理面试题与十个方法大总结 http://blog.csdn.net/v_july_v/article/details/6279498 海量数据处理面试题集锦与Bit-map详解 http://blog.csdn.net/v_july_v/articl原创 2011-08-18 14:09:52 · 893 阅读 · 0 评论 -
[笔试面试]共同的祖先节点(淘宝2012校招)
一颗树上有海量结点,假设在亿这个级别,现在给定任意2个结点(非根结点),请找出他们共同的祖先结点,请在节省空间的前提下,高效查找。注意:请勿对该树对做任何假设,它不一定是平衡树,也不一定有序。请高手们指教。=====================原创 2011-09-23 10:29:59 · 648 阅读 · 0 评论