由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - BB面经
相关主题
MSFT SDET 面经和OFFER一个小公司面经
面经分享BB NON CS onsite面经
Facebook Intern面经工作经历远比做题重要
a电面面经关于trie和binary search tree的疑问。
写个面经 分享一些题目一道算法题
Uber 面经【BST创建,insert,delete的time complexity】
算法问题,m*m matrixBloomberg面经(onsite)
书上关于search和sorting的部分 应该不用全看吧?G/F面经
相关话题的讨论汇总
话题: trie话题: sort话题: 个装话题: 橙子话题: 小哥
进入JobHunting版参与讨论
1 (共1页)
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
2
求个bless吧,谢谢
p*****2
发帖数: 21240
3
不难。bless了。
s****J
发帖数: 161
4
big big bless
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
9
bless!
y***u
发帖数: 205
10
bless!
相关主题
Uber 面经一个小公司面经
算法问题,m*m matrixBB NON CS onsite面经
书上关于search和sorting的部分 应该不用全看吧?工作经历远比做题重要
进入JobHunting版参与讨论
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
20
bless~
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是哪家?
1 (共1页)
进入JobHunting版参与讨论
相关主题
G/F面经写个面经 分享一些题目
又死在设计题上了...Uber 面经
FB面经算法问题,m*m matrix
刚刚FB电面试完书上关于search和sorting的部分 应该不用全看吧?
MSFT SDET 面经和OFFER一个小公司面经
面经分享BB NON CS onsite面经
Facebook Intern面经工作经历远比做题重要
a电面面经关于trie和binary search tree的疑问。
相关话题的讨论汇总
话题: trie话题: sort话题: 个装话题: 橙子话题: 小哥