Redian新闻
>
国内卡贴解锁的有锁iphone4s拿到美国可以用当地的运营商吗?
avatar
国内卡贴解锁的有锁iphone4s拿到美国可以用当地的运营商吗?# Apple - 家有苹果
s*n
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,彻底被耍了。
avatar
o*l
2
其他的走心走多了就腻外了。
avatar
d*o
3
现在用的手机是日版的SB的4s,在国内用卡贴的话只支持联通和移动的卡。
这一套拿到美国还能用当地的号码吗?比如AT&T的?
avatar
M*5
4
第一题最直接的想法是先sort两个array,然后再找intersect,这样复杂度好像是m*
logm+n*logn
第二题一种思路也是先sort,然后再找,如果不用hashtable的话
如果说里面包含的仅仅只是ascii码的话,可以定义一个array,以字符为下标,不过这
种做法其实根hashtable是一个思想
avatar
x*g
5
very true.

【在 o******l 的大作中提到】
: 其他的走心走多了就腻外了。
avatar
z*n
6
第二题面试官可能就想考考你最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,彻底被耍了。

avatar
d*r
7
据说下一部是走肾。

【在 o******l 的大作中提到】
: 其他的走心走多了就腻外了。
avatar
M*5
8

这个效率显然是n^2
还不如先sort

【在 z****n 的大作中提到】
: 第二题面试官可能就想考考你最naive的方法呢,二重循环
avatar
o*l
9
走肾的听听《你是这样的人》大概能治好。
http://www.hunantv.com/t/1-2660.html#
没有任何贬义,咱也走心,可是这音色太愉悦了。

【在 d********r 的大作中提到】
: 据说下一部是走肾。
avatar
d*3
10
我说着题目咋这么看着眼熟,呵呵

【在 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,彻底被耍了。

avatar
y*y
11

请问怎么找intersect啊?
即使是排序了,还不是需要遍历一遍么?

【在 M********5 的大作中提到】
: 第一题最直接的想法是先sort两个array,然后再找intersect,这样复杂度好像是m*
: logm+n*logn
: 第二题一种思路也是先sort,然后再找,如果不用hashtable的话
: 如果说里面包含的仅仅只是ascii码的话,可以定义一个array,以字符为下标,不过这
: 种做法其实根hashtable是一个思想

avatar
p*u
12
为啥不高兴啊?
怎么看也是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,彻底被耍了。

avatar
d*f
13
我觉得interviewer主要是要你跟他交流,
你要问他,array里是什么啊, int char double ?
可不可以sort啊, immutable?
可以不可以用额外的存储空间啊?
avatar
c*a
14
排序以后是要各自再过一遍d...
O(nlgn)+O(n), 后者可以忽略
naive那可是O(n^2),所以排序了再两个一起从头便利好。

【在 y***y 的大作中提到】
:
: 请问怎么找intersect啊?
: 即使是排序了,还不是需要遍历一遍么?

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。