- 博客(5)
- 收藏
- 关注
RSS订阅原创 再说一道面试题及相应的测试[一个有序数组A[n],从中间某一点截断, 把它前半部分接到后半部分的后面形成B[n], 请从B[n]找到A[n]截断位置]
面试题: 一个有序数组A[n],从中间某一点截断, 把它前半部分接到后半部分的后面形成B[n], 请从B[n]找到A[n]截断位置分析: １． 这个数组A必须是有序的, 有序就必须考虑两种情况升序和降序. 假设所有都平序, 应该不满足需要. 比如全为1 ２． 这个找到截断的位置，应该可以用二分法来做 ３． 数组的个数应该必须大于等于２． ２个数
2013-12-08 20:55:42
2428
原创 也说一道面试题 求数组中所有和为某固定数的所有数对
最近学习, 总是找到一些面试题,在自己实现下. 这个最简单的就是递归求解. 不过,有一点小问题,如果打印所有的数对递归思想是: １.如果当前数包含在数对中，那么下一次递归就是 从剩下的数组中找所有和为某固定数- 当前数的所有数对 2. 如果当前数不包含在数对中，那么下一次递归就是 从剩下的数组中找所有和为某固定数的所有数对至于，怎么包含数，可以用
2013-12-08 16:11:05
1048
1
原创 一道看到的面试题 [写一个函数，比较2个整数大小，但不是用任何比较操作符]
这个面试题挺有意思的。 最直接的想法是 相减 。 看那个数大于，小于还是等于0。不过，相减容易可能溢出。 比如正数减去负数。 只要判断出两个数是正负，是不用相减的。用这个思想 应该行。 C 或 C++ 用， bool 和 整数 可以直接转化。 整数 转化为bool正整数 True负整数True零 False
2013-12-08 15:13:25
782
原创 一道遇到的面试题： 怎么判断一个随机数生成程序是真随机
我挂在这里了。 感觉只有一些模糊想法。 1. 可以用图来检查。用眼看. 怎么做图没有想好 2. 多次运行，每次生成的数不一样 3. 每个数字（0-9）出现的概率一样。 怎么做也想不好今天Google了一下， 网上有类似的文章。 http://www.zhihu.com/question/20222653
2013-12-07 23:54:01
3556
1
原创 追忆我那消失的工作岁月
一个多月前，一个突然的消息让我的平静生活改变了。项目调整，这个项目移到别的国家了，我被Lay off 了。哦！ 以前老听说这事，有时候还挺羡慕。哇，拿了N+M的钱，再找工作，多帅呀！当这些事发在自己身上时，却真的是另外一种感觉。 我自刚毕业短暂在一个手机游戏一公司干不到一年，就到了现在这个项目组， 一干就是7年半。 我到目前为止的职业生涯基本都在这里了。我的人生很多重
2013-12-07 23:04:11
733
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人