骨骼阳谷县 onsite

准备接其他家offer... 就发一个一月初 在MP3的onsite.. L3面了五轮coding, 过了一周补了BQ, 面完当时没有立马记题目... 第一题忘掉了... sorry

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

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

recruiter 告诉我 HC的feedback是very close to our standard, recommand and invite you to retry in 4 - 6 months.. 结果也比较符合我自己的预期... 题目刷的还是不算得心应，将将能应付解出Google的题目
感觉自己刷题离融会贯通还有不少距离。。仍需努力。。

iwishgandi 发表于 2020-2-6 09:45
楼主加油！第二题里面能“接上”的条件是什么呢？

大概这样的转换。但比如P是root，或者P是Q的parent什么的。这就没法接了呀。对了TreeNode可以自己定义。所以我给每个Node里面还加了一个parent node，写到后来想到其实这个Node的height/depth也该加进去，.. 这题其实想清楚还是蛮好写的。。
          root
       /   |   \
     P     Y      Q
    / \        /  |  \
  C     F     D   W   E


          root
       /       \
      P           Q
               / | | \
              D  W E   P
                      / \
                    C     F

sweetpea 发表于 2020-2-16 14:09
是的，还挺妙的，
把当前path string 和 改动次数integer 包装在一个class，然后PriorityQueue自定义com ...

能说的更清楚些吗？ 写一个method   String[] validPath(String[] path)   返回一个合法的最少改动的合法路线即可，比如返回  ["LAX", "SFO", "DEH"]也可以。

为啥["LAX", "SFO", "DEH"]也可以 ？ 是怎么用BFS的？

Huangxin 发表于 2020-2-11 16:03
如果之前的input string不合法，最少删几个字母可以让它变成一个indictionary的word, 比如"heeelloo"得删3 ...

哦。followup比第一问多了一个method 叫isDictionaryWord，就是要看他是不是合理的英文单词。第一题只要保证没有连续3个重复的char，第二题需要删成一个存在的英文单词，"heelloo"在第一题合法，但是在第二问中不是英文单词了，所以删到hello才可以

楼主加油！第二题里面能“接上”的条件是什么呢？

如果之前的input string不合法，最少删几个字母可以让它变成一个indictionary的word, 比如"heeelloo"得删3个..这个为啥是3个呢，删掉一个e不满足条件么？还是我理解有误？

第四题用bfs还是有点妙啊

spirit_room 发表于 2020-2-16 07:12
第四题用bfs还是有点妙啊

是的，还挺妙的，
把当前path string 和 改动次数integer 包装在一个class，然后PriorityQueue自定义comparator 把改动次数更小的放在Heap前面。
面试官和我说这个他们现实工程中碰到的一个问题。

第一问的followup是咋做的啊？ 再给一个 boolean isIndictionary(String word)，如果之前的input string不合法，最少删几个字母可以让它变成一个indictionary的word, 比如"heeelloo"得删3个..

第一个题的follow up使用dfs+memo来做吗