s****n
发帖数: 1237 | 1 1. 给你两个array A,B，要你输出A里面所有在B里面出现过的element。
2. 给你一个array C，要你输出C里面所有unique element和相应的count
我说可以用hashtable，对方好像不高兴，问如果不能用怎么办。我后来就死了，然后
过一个礼拜就被拒了。大家说说遇到这样的题应该怎么做，我也学习一下。
最郁闷的是我申请的是统计职位，job description上面全是和regression相关的。不
知道为啥会问我c++的算法问题，而且面试的人是做kindle software，完全是和e-
commerce两个部门，他自己都说不知道我申请的职位信息。nnd，彻底被耍了。 |
M********5
发帖数: 715 | 2 第一题最直接的想法是先sort两个array，然后再找intersect，这样复杂度好像是m*
logm+n*logn
第二题一种思路也是先sort，然后再找，如果不用hashtable的话
如果说里面包含的仅仅只是ascii码的话，可以定义一个array，以字符为下标，不过这
种做法其实根hashtable是一个思想 |
z****n
发帖数: 1379 | 3 第二题面试官可能就想考考你最naive的方法呢，二重循环
【在 s****n 的大作中提到】
: 1. 给你两个array A,B，要你输出A里面所有在B里面出现过的element。
: 2. 给你一个array C，要你输出C里面所有unique element和相应的count
: 我说可以用hashtable，对方好像不高兴，问如果不能用怎么办。我后来就死了，然后
: 过一个礼拜就被拒了。大家说说遇到这样的题应该怎么做，我也学习一下。
: 最郁闷的是我申请的是统计职位，job description上面全是和regression相关的。不
: 知道为啥会问我c++的算法问题，而且面试的人是做kindle software，完全是和e-
: commerce两个部门，他自己都说不知道我申请的职位信息。nnd，彻底被耍了。
|
M********5
发帖数: 715 | 4
这个效率显然是n^2
还不如先sort
【在 z****n 的大作中提到】
: 第二题面试官可能就想考考你最naive的方法呢，二重循环
|
d*********3
发帖数: 79 | 5 我说着题目咋这么看着眼熟，呵呵
【在 s****n 的大作中提到】
: 1. 给你两个array A,B，要你输出A里面所有在B里面出现过的element。
: 2. 给你一个array C，要你输出C里面所有unique element和相应的count
: 我说可以用hashtable，对方好像不高兴，问如果不能用怎么办。我后来就死了，然后
: 过一个礼拜就被拒了。大家说说遇到这样的题应该怎么做，我也学习一下。
: 最郁闷的是我申请的是统计职位，job description上面全是和regression相关的。不
: 知道为啥会问我c++的算法问题，而且面试的人是做kindle software，完全是和e-
: commerce两个部门，他自己都说不知道我申请的职位信息。nnd，彻底被耍了。
|
y***y
发帖数: 224 | 6
请问怎么找intersect啊?
即使是排序了,还不是需要遍历一遍么?
【在 M********5 的大作中提到】
: 第一题最直接的想法是先sort两个array，然后再找intersect，这样复杂度好像是m*
: logm+n*logn
: 第二题一种思路也是先sort，然后再找，如果不用hashtable的话
: 如果说里面包含的仅仅只是ascii码的话，可以定义一个array，以字符为下标，不过这
: 种做法其实根hashtable是一个思想
|
p*u
发帖数: 136 | 7 为啥不高兴啊？
怎么看也是hashtable是最优解啊。
难道面试官希望你先说最naive的方法，然后再排序和二分之类的，最后再hashtable？
【在 s****n 的大作中提到】
: 1. 给你两个array A,B，要你输出A里面所有在B里面出现过的element。
: 2. 给你一个array C，要你输出C里面所有unique element和相应的count
: 我说可以用hashtable，对方好像不高兴，问如果不能用怎么办。我后来就死了，然后
: 过一个礼拜就被拒了。大家说说遇到这样的题应该怎么做，我也学习一下。
: 最郁闷的是我申请的是统计职位，job description上面全是和regression相关的。不
: 知道为啥会问我c++的算法问题，而且面试的人是做kindle software，完全是和e-
: commerce两个部门，他自己都说不知道我申请的职位信息。nnd，彻底被耍了。
|
d**f
发帖数: 264 | 8 我觉得interviewer主要是要你跟他交流,
你要问他,array里是什么啊, int char double ?
可不可以sort啊, immutable?
可以不可以用额外的存储空间啊? |
c******a
发帖数: 789 | 9 排序以后是要各自再过一遍d...
O(nlgn)+O(n), 后者可以忽略
naive那可是O(n^2)，所以排序了再两个一起从头便利好。
【在 y***y 的大作中提到】
:
: 请问怎么找intersect啊?
: 即使是排序了,还不是需要遍历一遍么?
|
