面试题
文章平均质量分 53
Chengwen2013
在同一个项目组做了7年半的测试开发擅长测试, UI自动化测试, C 等
展开
-
一道看到的面试题 [写一个函数,比较2个整数大小,但不是用任何比较操作符]
这个面试题挺有意思的。 最直接的想法是 相减 。 看那个数大于,小于还是等于0。 不过,相减容易可能溢出。 比如正数减去负数。 只要判断出两个数是正负,是不用相减的。用这个思想 应该行。 C 或 C++ 用, bool 和 整数 可以直接转化。 整数 转化为bool 正整数 True 负整数 True 零 False原创 2013-12-08 15:13:25 · 797 阅读 · 0 评论 -
也说一道面试题 求数组中所有和为某固定数的所有数对
最近学习, 总是找到一些面试题,在自己实现下. 这个最简单的就是递归求解. 不过,有一点小问题,如果打印所有的数对 递归思想是: 1.如果当前数包含在数对中,那么下一次递归就是 从剩下的数组中找所有和为某固定数- 当前数的所有数对 2. 如果当前数不包含在数对中,那么下一次递归就是 从剩下的数组中找所有和为某固定数的所有数对 至于,怎么包含数,可以用原创 2013-12-08 16:11:05 · 1064 阅读 · 1 评论 -
再说一道面试题及相应的测试[一个有序数组A[n],从中间某一点截断, 把它前半部分接到后半部分的后面形成B[n], 请从B[n]找到A[n]截断位置]
面试题: 一个有序数组A[n],从中间某一点截断, 把它前半部分接到后半部分的后面形成B[n], 请从B[n]找到A[n]截断位置 分析: 1. 这个数组A必须是有序的, 有序就必须考虑两种情况升序和降序. 假设所有都平序, 应该不满足需要. 比如全为1 2. 这个找到截断的位置,应该可以用二分法来做 3. 数组的个数应该必须大于等于2. 2个数原创 2013-12-08 20:55:42 · 2458 阅读 · 0 评论