卖他onsite挂经

买它从内推到悲剧全程分享。求大米，80权限还没到。。。


1. 朋友内推


2. hr聊天
简单过简历，非常surface, 为什么跳槽+why us? 然后就是介绍之后流程。应该都是100%过

3. 电面
非tag题，判断一个binary tree中的所有node val是否都是child val sum的均值
Follow up，最短改变次数使得所有node val都是均值
教训，不想冷场所以一直说，但其实脑海中没有思路，但是最后几分钟想着肯定也过不了，就安下心不说话好好想了想，然后交流。interviewer说这回思路的是对，但是没有时间写了。希望大家还是一开始好好想，冷场不重要，写出来才重要。

4. VO
   1. 系统设计:
     Design hotel booking system- 参考grok, ticket master, db uses relational for security.
   2. Coding1：
     a.721, union-find, 问了tc sc
     b.Circular buffer to implement FIFO, with only array. 只能用数组实现比较蛋疼，我想了双指针，interviewer说再想想，我想了会说需要hint，他说用双指针，wtf. 可能是交流不到位。。。最后没时间码字了，顺着双指针的思路说了说完事。
   3. BQ:
    正常，prod, how to handle disagree, how to manage priority conflict, constructive suggestion


   4. ‍‍‍‍‌‌‌‌‍‌‍‌‍‌‍‌‌‌Coding2：
     a.125. 判断一个长string是否是palindrom, 需要跳过非english letter的字符，双指针搞定，interviewer问是否可以不iterate整个string，wtf你是嫌o(n)都太慢了吗？想了想说不能因为tc和sc都已经是最优。他说好，那过几个test case。我就过了几个正常的和非正常，就move on到下一道题，最终也没搞懂他是想优化哪里，还是就是想看看我能否坚定自己的意见。。。
    b.没找到原题，大意是输入俩个linked list的head node，value是一个string，需要按顺序把所有的val拼到一起，判断是否能拼成相同的string
        Ex.1 return true, as s1 = s2 = abcde
               N1(ab)->n2(cd)->n3(e)
               N4(ab)->n5(cde)
       Ex.2 return false, as abcde= s1 != s2 = abced
               N1(ab)->n2(cd)->n3(e)
               N4(ab)->n5(ced)
      直接解法就是str1, str2分别记录两个prefix然后判断是否one is prefix of other until end of list. 面试官说能否减少memory, 所以改用快慢指针外加offset index来标记当前的进度。基本思路是
     1.移动慢指针，如果为空，跳出
     2.如果慢指针依然是慢指针，回到1
     3.如果慢指针变成新的快指针，交换快慢指针，回到1
     4.如果快慢指针相同，移动快指针，回到1
  5. ‍‍‍‍‌‌‌‌‍‌‍‌‍‌‍‌‌‌Coding3
   coding有三轮我真是吐了
   a. 酒气其- O(n)
   b. 要留丝斯
5. Offer
    HR发邮件说悲剧，但是没给理由。。。
6. 求大米
   阅读权限80愁人啊！！！！

整了3篇gpt的帖子舒服了不

你哪里来的面试？