的确onsite 刚出炉面经

前两天去indeed onsite，也是人生中第一次onsite，最大的感觉就是——累！太累了！两天之内飞好几次还要精力充沛面带微笑的做题，下来真的累到一句话都不想说。
流程是三轮whiteboard一轮coding test，早上8点15到了吃个早饭9点开面三轮back to back白板面到12点（话说lz之前看面筋里back to back还以为是像中国好声音那种为了不受颜值印象而背对背面试呢，还奇怪这样怎么看代码。。。实际是几场面试紧挨着没有break。。。被自己蠢笑了）lunch + 听吹水1h，1点开始coding，时长90min。
Anyway，上题，具体code我明天加上。。不太会弄。。lz明天白天研究研究

第一轮：之前讲座拖了几分钟，于是开始晚了，就没问简历，直接出题，题目是unrolled linked list，他还问我有没有听过这个data structure，本着面经说的装没见过的原则，lz拿出了从小披床单演小龙女修炼出来的演技苦恼地说了没有。要写的就是get + insert两个function。follow up：让我在每种可能的情况（比如不同的插入的位置）都跑一个case，并且问了时间复杂度，问了这种数据结构与linked list和array相比的优缺点，lz只准备了优点（两者优点combination：既能占据比较少的空间，又能比较快的查找插入和删除），说到缺点有点懵，面试官给了提示说比array空间多+比ll插入查找快。。。这不是废话吗。。。我。。。之后就是常规Q&A，一轮结束，面试官一个白人小哥，很nice

第二轮

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

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

面经扒了所有面经题的python版，等我明天研究研究把它们放上来，将爱传递吧。找工作这几个月被拒到麻木，indeed其实是lz唯一有希望的一家了（之外只有uber，uber考system design转专业的lz真的一点点都不会大概是要一日游了），所以面之前得失心真的很重，刷面经也越刷越绝望，看大家都发挥很好也被挂，前一晚也没有睡好眼睛通红就去面了，但是面完之后心态放平了很多，如果挂了，没有面试了，那就回国找工作吧。。。。。。。。。。。那当然是不可能的！就算到了明年五月份opt最后一天也还是要努力找！希望lz和所有努力找工作的小伙伴最后都能有满意的offer。而且lz相信天道酬勤，如果没酬，那还是不够勤，接着努力吧！！！

最后敲碗求一点大米，谢谢！


补充内容 (2018-10-28 09:18):

面经在这个帖子里～～～

补充内容 (2018-10-31 12:38):
update:  今晚收到了拒信，从头开始找了。还有两个月，给自己加加油。

有Indeed Uber两家还算不错了。Indeed电面脑残挂了，黑车没理过我。手里就只有狗有一丝希望，同得失心超重，同转(转)专业，也不知道真面的那天会不会崩掉。有句话与君共勉吧
吾辈当有凌云志，莫笑乞儿不丈夫

跟LZ請教一個問題 關於unrolled linked list的，看了面經的解法還是覺得疑惑。
問題是insert(int index, int val) 如果index正好落在一個node的第四個char上（假設一共5個char）。 而這個node的len為3（衹有index,0 ,3, 4有被insert過）。 那麽我這個插入的結果是什麽？
根據很多面經的描述，這個node沒有滿，於是不開一個新node，但是這個node上最後一個char不就會被覆蓋掉了嗎？

一定是我對題意沒有理解正確，望賜教

ninini976tony 发表于 2018-10-28 11:47
我是上周去奥斯汀面得 indeed， 题目和你完全一样。lz现在有消息了吗？ 上周三 recuriter 告诉我 feedback  ...

木有T T做好凉的准备了 我看到你的帖子啦 有好结果记得来分享～

很有幫助

楼主能过uber简历关说明很厉害啊

楼主可以分享一下面筋合集吗

alfiegilbert 发表于 2018-10-27 23:24
楼主可以分享一下面筋合集吗

更新啦～在补充的链接里～～

cszhazha 发表于 2018-10-27 14:22
楼主能过uber简历关说明很厉害啊

并木有。。是学姐强势内推的

KenZhuJMHK 发表于 2018-10-27 13:13
有Indeed Uber两家还算不错了。Indeed电面脑残挂了，黑车没理过我。手里就只有狗有一丝希望，同得失心超重 ...

一起加油吧～祝福你～～

leoowen19 发表于 2018-10-28 10:57
跟LZ請教一個問題 關於unrolled linked list的，看了面經的解法還是覺得疑惑。
問題是insert(int index, i ...

不存在只有0 3 4insert过的情况的～3是插不进去的，只能插在[0, totallen]的范围内