CVTE一面手写代码题
题目：在有序的数组里找到和为S的两个数。
我一开始是写了O（n2）的方法，面试官说要怎么优化，那时候讲了一下，面试官问复杂度多少，我说O(logN)，面完发现自己讲错了，觉得应该是第一个数是遍历数组，第二个数用二分查找，所以复杂度应该是O(NlogN)，不知道大家还有没有更优的方法？
2018-03-14 22:22 广东外语外贸大学 Java
关注
全部评论
牛陌王
武汉理工大学 C++
双指针
我只是一个小菜鸡
中国科学技术大学 Java
用hash应该可以O(n)
sirenling
西安交通大学 Java
这是道比较经典的题目了，这也是leetcode167题，请利用有序的数组这个条件，使用双索引比较好，参考如下 class
Solution {
public int[] twoSum(int[] numbers, int target) {
int left=0;
int right=numbers.length-1;
while(left<right){
if(numbers[left]+numbers[right]==target)
break;
if(numbers[left]+numbers[right]>target)
right--;
if(numbers[left]+numbers[right]<target)
left++;
}
return new int[] {left,right};
}
}
总想有个大offer
中南大学 C++
有序数组，所以可以一个指针指向数组头，一个指向尾。如果两个指针的和大于S，尾部指针--，和小于S，头部指针++。 另外，请问楼主面的应届还是实习啊
海量hc
中山大学 算法工程师
hash
promise_sunshine
华南理工大学 C++
双指针，复杂度n
奔跑的蛋蛋
广东财经大学 Java
刚看到 剑指offer原题 双指针 再问一句，老哥 18，19？
牛客5447738号
广东工业大学 Java
楼主cvte出结果了吗?
wuliji
滴滴出行_增长技术_高级研发工程师
双指针啊，offer原题
子非鱼i
腾讯_后台研发
夹逼
剑雨潇潇
华东师范大学 Java
这不是剑指offer原题吗……
lc铭
广州大学 Java
头尾逼近吧，o(n)，不过我投了web后台，笔试都没过。
Macaque
北京大学 安全工程师
2sum， 估计本来想问完你，还打算问3sum 4sum 。 把leetcode上面对应的题都刷一下就明白了。
牛客网的客人
唯品会_java开发工程师
我也被问了这题。。我用双指针解出来了。。然而还是挂了。。整个面试就感觉linkhashmap没答出来，其他还好啊
offer___
蚂蚁集团_后端研发
hashmap
perfy576
神戸松蔭女子学院大学 C++
和笔试一样的题
相关推荐
10-05 21:25
吉林农业大学 Java 点赞 评论 收藏
分享
球球与墩墩：这不是前端常考的对象扁平化吗，面试官像是前端出来的
const flattern = (obj) => {
const res = {};
const dfs = (curr, path) => {
if(typeof curr === 'object' && curr !== null) {
const isArray = Array.isArray(curr);
for(let key in curr) {
const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key;
dfs(curr[key], newPath);
}
} else {
res[path] = curr
}
}
dfs(obj);
return res;
}
查看3道真题和解析 点赞 评论 收藏
分享