zt网易网友回帖# Joke - 肚皮舞运动
a*1
1 楼
早上电面的题目,
比如 "a" "c" 和"a" "b" "a"
要求输出“a”
第一想法是用hash table, 把smaller array的element都放进去。然后遍历array2。
忘了处理array2本身的重复情况,被面试官指出来了。
第二想法是sort
后来面试官问不用external ,能不能linear , 没想法。又提示说对于“a” "b" "a"的
第二个a如何知道已经被找过了,,不sort不用external storage还是没想法
最后问了问两个的复杂度,他说ok 就让我问他问题了
感觉很不好
比如 "a" "c" 和"a" "b" "a"
要求输出“a”
第一想法是用hash table, 把smaller array的element都放进去。然后遍历array2。
忘了处理array2本身的重复情况,被面试官指出来了。
第二想法是sort
后来面试官问不用external ,能不能linear , 没想法。又提示说对于“a” "b" "a"的
第二个a如何知道已经被找过了,,不sort不用external storage还是没想法
最后问了问两个的复杂度,他说ok 就让我问他问题了
感觉很不好