d**********n 发帖数: 132 | 1 好像被虐了,又好像没有……呜呜
印度小哥,一上来问我用啥语言,我说我用java,然后他说,那你简历上还写c/c++,
我好说歹说,说之前也用c++,但是现在主要用java,感觉是个不好的预兆……
题目还算简单
1) c++和java的区别
2) sort的解法,我说quick sort,然后顺嘴说了句用hash table,这小哥有点意外,
问我hash table咋整,复杂度是多少,用于哪个场景,最后问我如果是string,该用哪
个sort,我说用trie。
然后他说,既然你很懂trie,那我们就来问问trie的题目吧……我崩溃了……我说行,
问吧,虽然我也不是很常用trie……他说,难道你只懂trie,不懂tree吗?……我才知
道,原来三哥要问tree……
3) BST,啥是bst,insertion,deletion的复杂度,如何算叶子的个数。
4) 两个array的intersection,给了个常规算法,现在想想,可以用hashmap的嘛,那
小哥也没提醒一句,nnd
5) 大数加法,设计一个大数加法的原型,这个地方没讲好,不是他要的
6) 智力题:3个箱子,1个装橙子,1个装苹果,1个装橙子+苹果,问我怎么区别这三
个,这个题目没见过,倒是答得还行,他表示赞同
总体来说,还是我自己的英语没过关,跟阿三交流真实不顺啊,肿么办,唉……
求bless |
d**********n 发帖数: 132 | |
p*****2 发帖数: 21240 | |
s****J 发帖数: 161 | |
c********t 发帖数: 5706 | 5 string应该用bucket sort呀
苹果橙子那个,估计不让开箱看,只能一个个掏吧。是不是可以先从三箱里各取一个,
确定一个,剩下两箱不断地各取一个,直到有差别?
【在 d**********n 的大作中提到】 : 好像被虐了,又好像没有……呜呜 : 印度小哥,一上来问我用啥语言,我说我用java,然后他说,那你简历上还写c/c++, : 我好说歹说,说之前也用c++,但是现在主要用java,感觉是个不好的预兆…… : 题目还算简单 : 1) c++和java的区别 : 2) sort的解法,我说quick sort,然后顺嘴说了句用hash table,这小哥有点意外, : 问我hash table咋整,复杂度是多少,用于哪个场景,最后问我如果是string,该用哪 : 个sort,我说用trie。 : 然后他说,既然你很懂trie,那我们就来问问trie的题目吧……我崩溃了……我说行, : 问吧,虽然我也不是很常用trie……他说,难道你只懂trie,不懂tree吗?……我才知
|
d**********n 发帖数: 132 | 6 bucket sort也行,反正没啥大区别
橙子那个就是你的答案,我就能想到这块儿了
【在 c********t 的大作中提到】 : string应该用bucket sort呀 : 苹果橙子那个,估计不让开箱看,只能一个个掏吧。是不是可以先从三箱里各取一个, : 确定一个,剩下两箱不断地各取一个,直到有差别?
|
e******o 发帖数: 757 | 7 应该是radix sort吧, 话说明天就要面BB 了
【在 c********t 的大作中提到】 : string应该用bucket sort呀 : 苹果橙子那个,估计不让开箱看,只能一个个掏吧。是不是可以先从三箱里各取一个, : 确定一个,剩下两箱不断地各取一个,直到有差别?
|
p*****2 发帖数: 21240 | 8
感觉都可以吧?
【在 e******o 的大作中提到】 : 应该是radix sort吧, 话说明天就要面BB 了
|
y***u 发帖数: 205 | |
y***u 发帖数: 205 | |
|
|
A******g 发帖数: 612 | 11 我也不明白,怎么用hash table sort?
【在 d**********n 的大作中提到】 : 好像被虐了,又好像没有……呜呜 : 印度小哥,一上来问我用啥语言,我说我用java,然后他说,那你简历上还写c/c++, : 我好说歹说,说之前也用c++,但是现在主要用java,感觉是个不好的预兆…… : 题目还算简单 : 1) c++和java的区别 : 2) sort的解法,我说quick sort,然后顺嘴说了句用hash table,这小哥有点意外, : 问我hash table咋整,复杂度是多少,用于哪个场景,最后问我如果是string,该用哪 : 个sort,我说用trie。 : 然后他说,既然你很懂trie,那我们就来问问trie的题目吧……我崩溃了……我说行, : 问吧,虽然我也不是很常用trie……他说,难道你只懂trie,不懂tree吗?……我才知
|
p*****2 发帖数: 21240 | 12
trie sort我也不懂
【在 A******g 的大作中提到】 : 我也不明白,怎么用hash table sort?
|
r*****e 发帖数: 792 | 13 这是店面还是onsite?
【在 d**********n 的大作中提到】 : 好像被虐了,又好像没有……呜呜 : 印度小哥,一上来问我用啥语言,我说我用java,然后他说,那你简历上还写c/c++, : 我好说歹说,说之前也用c++,但是现在主要用java,感觉是个不好的预兆…… : 题目还算简单 : 1) c++和java的区别 : 2) sort的解法,我说quick sort,然后顺嘴说了句用hash table,这小哥有点意外, : 问我hash table咋整,复杂度是多少,用于哪个场景,最后问我如果是string,该用哪 : 个sort,我说用trie。 : 然后他说,既然你很懂trie,那我们就来问问trie的题目吧……我崩溃了……我说行, : 问吧,虽然我也不是很常用trie……他说,难道你只懂trie,不懂tree吗?……我才知
|
l*****z 发帖数: 2305 | 14 先各取一个,怎么确定?能确定哪个?
【在 c********t 的大作中提到】 : string应该用bucket sort呀 : 苹果橙子那个,估计不让开箱看,只能一个个掏吧。是不是可以先从三箱里各取一个, : 确定一个,剩下两箱不断地各取一个,直到有差别?
|
S******n 发帖数: 27 | 15 最后一题应该是说label都贴错了吧,是一个quant的经典面试题。
【在 d**********n 的大作中提到】 : 好像被虐了,又好像没有……呜呜 : 印度小哥,一上来问我用啥语言,我说我用java,然后他说,那你简历上还写c/c++, : 我好说歹说,说之前也用c++,但是现在主要用java,感觉是个不好的预兆…… : 题目还算简单 : 1) c++和java的区别 : 2) sort的解法,我说quick sort,然后顺嘴说了句用hash table,这小哥有点意外, : 问我hash table咋整,复杂度是多少,用于哪个场景,最后问我如果是string,该用哪 : 个sort,我说用trie。 : 然后他说,既然你很懂trie,那我们就来问问trie的题目吧……我崩溃了……我说行, : 问吧,虽然我也不是很常用trie……他说,难道你只懂trie,不懂tree吗?……我才知
|
p*****2 发帖数: 21240 | 16
应该是贴错了才对
【在 S******n 的大作中提到】 : 最后一题应该是说label都贴错了吧,是一个quant的经典面试题。
|
A****F 发帖数: 1133 | 17 楼上说的对,最后的橙子题是经典quant面试题,在quant版常说的绿皮书上有 |
c*******u 发帖数: 1657 | 18 bb题目果然简单一些
【在 d**********n 的大作中提到】 : 好像被虐了,又好像没有……呜呜 : 印度小哥,一上来问我用啥语言,我说我用java,然后他说,那你简历上还写c/c++, : 我好说歹说,说之前也用c++,但是现在主要用java,感觉是个不好的预兆…… : 题目还算简单 : 1) c++和java的区别 : 2) sort的解法,我说quick sort,然后顺嘴说了句用hash table,这小哥有点意外, : 问我hash table咋整,复杂度是多少,用于哪个场景,最后问我如果是string,该用哪 : 个sort,我说用trie。 : 然后他说,既然你很懂trie,那我们就来问问trie的题目吧……我崩溃了……我说行, : 问吧,虽然我也不是很常用trie……他说,难道你只懂trie,不懂tree吗?……我才知
|
j******2 发帖数: 362 | 19 b-l-e-s-s~
【在 d**********n 的大作中提到】 : 好像被虐了,又好像没有……呜呜 : 印度小哥,一上来问我用啥语言,我说我用java,然后他说,那你简历上还写c/c++, : 我好说歹说,说之前也用c++,但是现在主要用java,感觉是个不好的预兆…… : 题目还算简单 : 1) c++和java的区别 : 2) sort的解法,我说quick sort,然后顺嘴说了句用hash table,这小哥有点意外, : 问我hash table咋整,复杂度是多少,用于哪个场景,最后问我如果是string,该用哪 : 个sort,我说用trie。 : 然后他说,既然你很懂trie,那我们就来问问trie的题目吧……我崩溃了……我说行, : 问吧,虽然我也不是很常用trie……他说,难道你只懂trie,不懂tree吗?……我才知
|
h****u 发帖数: 71 | |
l**h 发帖数: 893 | 21 BB是哪家?
【在 d**********n 的大作中提到】 : 好像被虐了,又好像没有……呜呜 : 印度小哥,一上来问我用啥语言,我说我用java,然后他说,那你简历上还写c/c++, : 我好说歹说,说之前也用c++,但是现在主要用java,感觉是个不好的预兆…… : 题目还算简单 : 1) c++和java的区别 : 2) sort的解法,我说quick sort,然后顺嘴说了句用hash table,这小哥有点意外, : 问我hash table咋整,复杂度是多少,用于哪个场景,最后问我如果是string,该用哪 : 个sort,我说用trie。 : 然后他说,既然你很懂trie,那我们就来问问trie的题目吧……我崩溃了……我说行, : 问吧,虽然我也不是很常用trie……他说,难道你只懂trie,不懂tree吗?……我才知
|
r*****e 发帖数: 792 | 22 bloomberg吧。
【在 l**h 的大作中提到】 : BB是哪家?
|