BB 电面面筋

国人小哥。问了三道题。会耐心的和我讨论time complexity和space complexity。

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

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

fernando 发表于 2018-3-23 11:25
能不能麻烦LZ 发一份面经，积分太低== 。 非常感谢！

第一题：
merge k sorted array

最开始说需要一个一个merge k时间复杂度 k*k*n。然后优化成logk*k*n写了代码。

第二题：
find an c++ singleton example and implement the example.
比如说constructor要在private里面。copy operation和assign operation也得是private。
这题答得不好。要跪就跪在这上。

第三题：
LC 要二八。
我先说sort之后找。nlogn。
然后说可以用unordered_map把头尾记下来做到O（n）时间不够了就没有写代码。只讨论了思路。

真淘蛮 发表于 2018-3-28 04:56
求问楼主第一题k*k *n 怎么做的？难道不可以直接最优解？

当然可以直接最优解啊

谢谢lz分享，祝顺利拿到onsite

已收到据信。好像木有冷冻期准备继续面一面。

多谢分享

liushaobo 发表于 2018-3-23 22:30
第一题：
merge k sorted array

非常感谢！！

求问楼主第一题k*k *n 怎么做的？难道不可以直接最优解？