Yahoo新鲜电面面经

周五刚面的，面完10分钟不到收到onsite邀请。。。
口音挺纯正的白人大叔，上来问了些基本情况：比如为什么选择CS，为什么选择Yahoo什么的。
之后上题，类似‘李扣得‘ 第 叁捌柒 题，不过input可以是任何Unicode中存在的字符。。。他给的例子中有的字符我从来都没见过。。。。
之后各种follow u

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

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

中解决。
总的来说难度不大，主要考察对语言及数据结构的基础知识和发散性思维。

gegeyongfu 发表于 2017-3-20 07:07
好吧。。可能比较近。。还想问一下这道题one pass怎么做啊？是不是必须走两遍啊

可以用删除candidates(李扣德上“找名人”)的思想，然后保持candidates的队形，这样删完一圈，排在第一个的就是你要找的。但是需要额外的数据结构保证删除和查找都是O(1)。我用的是DBlinkedList和HashMap，map存listnode。

zhangsikai123 发表于 2017-3-20 07:27
可以用删除candidates(李扣德上“找名人”)的思想，然后保持candidates的队形，这样删完一圈，排在第一个 ...

哦哦哦对对，这个还需要coding嘛，感觉代码量有些大

LZ能分享一下内推的timeline吗？谢谢

任何unicode。。。这如果是不用hashset用数组的方法初始化要好大啊。。

请问LZ是面的Yahoo哪个组呢？
还有就是是两轮面试吗？第一轮过了才能进第二轮？

补充信息：关于timeline，我是内推后两周左右收到的通知。我只有一次电面，看地里貌似也有人经过两轮，具体我也不清楚怎么回事。

补充内容 (2017-3-20 06:27):
然后我面的是yahoo mail组。

gegeyongfu 发表于 2017-3-20 06:18
任何unicode。。。这如果是不用hashset用数组的方法初始化要好大啊。。

我一开始也打算用数组，后来被他一说Unicode果断换了hashmap

楼主想问一下你是在湾区嘛，有听说如果在湾区就一轮的

gegeyongfu 发表于 2017-3-20 06:31
楼主想问一下你是在湾区嘛，有听说如果在湾区就一轮的

并不在。。。在德州

zhangsikai123 发表于 2017-3-20 06:38
并不在。。。在德州

好吧。。可能比较近。。还想问一下这道题one pass怎么做啊？是不是必须走两遍啊