注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
最近去onsite的金融类公司,看了下leetcode tag的题,发现全刷过,就没看。看了看面经,发现有的不会。于是就决定去裸奔coding部分吧,在纸上写了写代码,熟悉一下感觉,其实以前老在纸上写的。面前看了看bloomberg的各种介绍,准备了一下why bloomberg这题。
. 1point 3 acres
最近onsite的面试官少,所以每轮都是1个人。其实,我没面之前,和hr他们tour building的时候,就有感觉,可能以后不会来。
第1轮,亚洲女, 开始project, why bloomberg。(a,b) 代表a的身高大于b, 然后给你一组这样的值比如 (3,2),(4,5)等 就是第3个人代表他身高高于第2个人。 然后input 2个数,问他们身高谁比谁高。 lz用dfs做的。半秒。 这题分为3个情况, a高于b, a低于b, unknown.
第2题,x^2+y^2+z^2 = n。 找出解的个数。 半秒。 lz把它转换为3 sum的思路做的,所以time complexity是 o(n)的
然后长达20分钟听她给我介绍bloomberg.
第2轮,印度人,project. 说user输入 words, 你怎么encode和decode, 我一看这不原题么。说用special char+ 数字代表word的长度encode, 然后decode. 阿三说,不能用special char。 然后我们陷入了大概5分钟寻找不用special char的讨论。 最后阿三来了句,好,现在我们可以用special char了,把你的code写下来。 然后他各种找错decode,,说假如有个人implement encode有bug, 你这个decode还能工作么。我说,那也许应该先改encod部分。他然后说比如parseint. 你y要是words超级长,你int还能用么,我说改成long.. 他说encode部分出错,假如把37给encode -37,你这个能工作么我说不能string.substring不能有负数index阿。. From 1point 3acres bbs
然后第2题 在先下降然后再上升的数组里面找target num。 lz 2了,上来直接说binary search。然后跑了一个例子,发现直接binary search是不可以的,然后和他讨论,我说可以先找到min num, 然后把数组拆成2个单增和单减的数组分别binary search。 然后写完代码,跑3个case. 然后阿三说, 你这个可以handle duplicate num么。 我说不可以,我们可以加上。然后说思路,他说不用写了,你问我问题。然后大概说了10多分钟。. check 1point3acres for more.
第三轮hr, 聊天,然后告诉我一会有个老大,面你30分钟。然后等了很久,一会hr又回来了,说大boss在另外一个building,可能过不来了,我们very sorry. 所以,这是75块钱,你下去买个好吃的,然后打车过去吧。lz15分钟就走路过去了。
第四轮,可能是个中国manager,也可能是韩国,基本就是让我问他问题,问了3个,然后他让我介绍1个project, 问我写了啥语言, 问他它们谁比谁快(c,c#,java,python)。lz扯了扯,其实我真不知道,我个人感觉,这个分情况吧。 然后,他说,我要给你介绍bloomberg成功的员工,具有的品质,好方便让你做决定,你要不要来bloomberg.他说完了,问我对他说的有疑惑么,我说没有,非常好。受益匪浅啊,然后这时候30分钟,他就出来送了我一路,走到电梯,然后等我上来电梯,就说了再见。
后来,据了。
|