古哥实习背靠背电面面经

实习电面

一面面试官迟到了 时间不太够 只问了一道题+follow-up
题目是判断一个单词是不是crushable的，crushable的定义是1. 一个字母并且是一个valid word 比如I, A... 2. 一个个字母地去掉，在去掉字母的过程中新的单词必须是一个valid word，如果最后这个单词可以变成一个如1一样的单个字母，就是crushable的

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

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

二面是国人
题目是给一个collection，从里面random pick N个元素，保证选到的概率相同。
follow-up是如果元素有weight怎么modify。面试完之后听朋友说这个题目还是蛮常见的，但我原来没碰到过，感觉follow-up真的有点难想所以卡了一会儿...代码就没有写 感觉可能会挂在这里

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

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

两个面试官都很nice，我其实两个面试都回答得不是很好，虽然题目可以答出来，但是因为太紧张了全程都有点磕巴。面试官非常耐心，没有催我也没有打断我说话，会适当地给一些hint，并且鼓励我继续往下说...
从这次经历可以感受到刷题还是很重要的，即使没有遇到过原题也可以锻炼出见到同样类型题时候能有思路，所以我还是要加强刷题啊...
这次面试让我对google印象真的很好，如果今年不行的话，希望以后也可以继续努力提升自己！

祈祷祈祷，希望大家的求职都能有好结果！一起加油！！

sprint -> print -> pint -> int -> it -> t

这个直接s.substring()不就可以了么？为啥要bfs啊

第一题怎么知道是不是valid word？有个dictionary吗？

比如b是不是crushable？

pandami 发表于 2019/01/17 03:47:43
第一题怎么知道是不是valid word？有个dictionary吗？

比如b是不是crushable？

是的 可以这么假设

第二题就是蠡口吴二巴，用TreeMap即可

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

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

biomedicineman 发表于 2019-1-17 14:03
第二题就是蠡口吴二巴，用TreeMap即可

谢谢你告诉我！我还是见过的题不够多 继续努力！

biomedicineman 发表于 2019/01/17 14:03:32
第二题就是蠡口吴二巴，用TreeMap即可

啊我看了下 我回答的方法是culmulative sum+binary search 应该也是可以的

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

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

请问优化后时间复杂度是多少