Bloomberg, 又一个面了4轮没offer的！

lz真想吐槽啊。。本以为面了四轮可以开开心心拿个offer了，谁知道今早悲剧了。。难道是因为没有发面经？那就先来一发再说吧。。
楼主感觉整个面试经历最奇葩的就是，没有问过一个c++的问题！当初还是准备了不少的，而且我也选择用c++..哦哦，还有就是电面居然没有写代码，虽然给我发了hackerrank的链接
那么先说电面吧：
1.上来先问了简历，实习一带而过，然后问了os的问题，virtual memory怎么回事, 然后问void dfs() { dfs();}这个函数会怎么样。。当然就是stackoverflow了。。然后问为什么会这样
2.考察数据结构，给你一堆文件，里面包含很多单词，然后要查寻一个单词在哪些文件里出现过，会有很多很多查寻
    那么follow up来了：
    follow up 1：如果要让文件名按序输出，怎么办
    follow up 2:  如果有新的文件加进来，怎么办
3.杂题，就是给你N（假设偶

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

展示了一下terminal就把lz送走了

纽约注定无缘了。。还有一家two sigma也跪了，下次有时间再写面经吧，各位看官求大米！thanks!


补充内容 (2014-10-22 01:44):
HR还问了个为什么想做back end

补充内容 (2014-10-22 02:07):
onsite round 2,  应该是A[i]出现在A[j]前面，B[i]出现在B[j]前面

补充内容 (2014-10-22 02:19):
数1的个数是在二进制下

BB的题目好难啊...不过感觉楼主的实力找别的offer应该易如反掌

有几个不懂得想问下楼主：

2.数一个integer多少个1，如果这个数有很多位，然后会有很多次询问，问怎么搞让平均时间复杂度变为常熟

Integer有多少1是十进制的1还是二进制的1

string str = "abc def ghi", 然后要你encode, 再decode成原来的string

这道题我感觉能不能把每一个空格之间的单词分开，然后用一下格式来描述<space num><size><content>， space num记录这个字符串前面的空格数，size单词的长度，conten记录内容。固定space_num和size的位数，然后进行编码。

1.给两个list，A ＝ {1, 2, 3, 4, 5}, B = {1, 2, 8, 7, 3, 9},  一种输出结果应该是 {1, 2, 8, 7, 3, 4, 9, 5}

这道题用两个Map标记一个数在A和B中出现的位置，i, j为A、B当前的下标，A[i] == B[j]，则添加一个，然后i++，j++，如果map_B[A[i]] > j，则添加B[j]到结果，j++; map_A[B[j]] > i，则添加A[i]到结果，i++。其他情况随便添加

不知道lz的做法如何？

encode那题我觉得主要是如何转义……比如我约定空格编码成aa，原本的aa用\aa来escape，原本的\用\\来escape。那么在decode的时候如果看到了\，就看后面连着的是什么。如果是\aa，就整个\aa替换成aa。如果是\\，就整个替换成\。如果就孤零零的aa，那就是空格了。

test case：
aa \\ aa\ --encode--> \aaaa\\\\aa\aa\\ --decode--> aa bb aab

weiqitoby600 发表于 2014-10-22 02:07
BB的题目好难啊...不过感觉楼主的实力找别的offer应该易如反掌

楼主已经跪成狗了，本来以为自己调调的，但是最近一个月让我明白了

weiqitoby600 发表于 2014-10-22 02:07
BB的题目好难啊...不过感觉楼主的实力找别的offer应该易如反掌

是有点难度的。。

sweeney1130 发表于 2014-10-22 02:14
有几个不懂得想问下楼主：

1.二进制
2.可能可以，但是面试官期待的不是这个做法
3.应该可以的，判断下无解，我用了拓扑排序。。

1guangnian 发表于 2014-10-22 02:23
1.二进制
2.可能可以，但是面试官期待的不是这个做法
3.应该可以的，判断下无解，我用了拓扑排序。。

2.那题你知道什么比较好的方法吗？
3.拓扑排序应该是neat的做法了

这周4也要面Bloomberg onsite，希望不要这么难。

sweeney1130 发表于 2014-10-22 02:29
2.那题你知道什么比较好的方法吗？
3.拓扑排序应该是neat的做法了

我觉得你这样挺好的，拓扑有点overhead
把一个非空格字符x变成1x, 空格变成00
good luck，多跟面试官交流，多想想corner case

同跪，老师至少拿到onsite了，……死在考核字符串数组内存上……

clfhaha1234 发表于 2014-10-22 02:37
同跪，老师至少拿到onsite了，……死在考核字符串数组内存上……

唉，不说了