数字马力校招笔试
5到单选 10
5到多选 40
3到编程 就一道acm 60
1.字符串排序 输入一行字符串,按升序输出
2.删除链表指定的节点,给一个头和值,删除链表中对应值的节点,每个节点值不相同
3.二数之和变形,给定一个数组和数组长度和sum,给出数组中和数与sum相同的数组的对数 暴力80%
第三题 hsahmap 只能过4% ,value存出现次数也不对,崩溃了,求佬指点迷精
5到多选 40
3到编程 就一道acm 60
1.字符串排序 输入一行字符串,按升序输出
2.删除链表指定的节点,给一个头和值,删除链表中对应值的节点,每个节点值不相同
3.二数之和变形,给定一个数组和数组长度和sum,给出数组中和数与sum相同的数组的对数 暴力80%
第三题 hsahmap 只能过4% ,value存出现次数也不对,崩溃了,求佬指点迷精
全部评论
twoSum原题的测试集是一种输入只有一个答案(题干告诉的条件),这里这个要考虑重复。
```Java
public long countPairs(ArrayList<Integer> A, int n, int sum) {
long count = 0;
HashMap<Integer, Integer> hashMap = new HashMap<>();
for (int i = 0; i < n; i++) {
if (hashMap.containsKey(sum - A.get(i))) {
count += hashMap.get(sum - A.get(i));
}
if (hashMap.containsKey(A.get(i))) {
hashMap.put(A.get(i), hashMap.get(A.get(i)) + 1);
} else {
hashMap.put(A.get(i), 1);
}
}
return count;
}
```
送花
回复
分享
第一题sort,第二题遍历,第三题用hashmap,总共做下来花了20多分钟,秋招以来做过的笔试题中算法最简单的一次
送花
回复
分享
滴滴
官网直投
第三题双指针为什么16%啊判了重复
送花
回复
分享
第三题我用双指针写,死活只能过20%,不知道哪里有问题😅
送花
回复
分享
算法题一个都写不出来,楼主你们是不是平常也会刷算法题呀,我没刷过算法题。遇到这种一个都不会
送花
回复
分享
麻了,我跟你差不多的写法,过不了捏
送花
回复
分享
100 100 48
送花
回复
分享
我hashmap老是卡到96
送花
回复
分享
第三个就是力扣两数之和呀 要加一点特判就行 把数已经出现的次数存起来就行
送花
回复
分享
暴力80 然后二分优化就ok了
送花
回复
分享
第一题冒泡100 第二题 遍历96 第三题暴力80
送花
回复
分享
100,100,88
送花
回复
分享
我忘记约面了咋办啊
送花
回复
分享
别用for要用外部定义下标使用while循环,返回值为long,leetcode经典一百题有个两数之和和这个非常相似
送花
回复
分享
相关推荐