Bloomberg跪经, 不懂啊不懂

2周前的第一面, 电话+hackerank: 印度哥哥面的. 60分钟3个问题:
1. valid anagram, counter的方法解决. 答时间空间复杂度
2. valid BST, 直接答inorder遍历. 答时间空间复杂度. 写python的时候脑抽不知道怎样取到visited的值. 直接告诉面试官后面试官提点了一下解决.
3. rotate string. 想了一个基于map的O(N)的解法, 描述了数据结构后, 觉得细节太多无法给出完善的算法. 面书官说觉得能work, 但是需要考虑一些edge cases. 后来挖坑太深就先描述了比较简单的O(N2)的解法. 后来面试官提示字符串前后接起来后我答可以接着用KMP搜. 这题没有实际编码, 只讨论了想法
第一面过了,约了3周后的第二面

第二面: 视频面+hackerank, 一个英国白人+一个印度小哥. 90分钟
2个问题:
1. 给出看剧(show)的日志. 每一行是(string show, int episode,

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

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

代码, 五六行写完.
    (can you speed this up?)
    10秒答不出
    (how would you implement binary search?)
    描述了算法, 左右指针, middle指针..blablabla, 写了伪代码.
    (面试官: 所以从中我们能获取什么信息?)
    get到了, 所以不需要每次搜完整的L. 可以从上一次binary search定位到的index开始搜.
    (implementation?)
    哒哒哒打完了.



结果.........跪了...唉...........
关于我的回答有啥不对的地方, 欢迎同学们指出.
另外求加米T_TT_T

因为他们intern 已经满了。cancel了一大堆人的onsite

dianlin048 发表于 2018-11-29 15:27
因为他们intern 已经满了。cancel了一大堆人的onsite

知道这样心里面舒服多了, 谢谢~

楼主，请问下你为什么有两轮电面啊？BB不是一轮电面后onsite么？才面完一轮电面的瑟瑟发抖

很久之前就没什么hc了吧