google mtv

四轮都是华人面孔
第一轮是一个国人妹子，一上来愉快地闲聊了一会，然后到时间开始coding。有一个game是在binary tree里occupy尽可能多的node算是胜利，有玩家A和B，除了第一次每一次只能选择和自己选过的node相连的node，假设已知A选择的node，求问B应该选择哪个n

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

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

ine，9月中旬内推，9.25收到OA，10月底收到onsite，11.19面，12.6通知过hc
感觉我整体还是比较简单一点，碰到四个华人真的很幸运啦，希望大家都能有好运啦

请问第四题我这么做可否达到时间复杂度的要求 O(N*M*M)？

source: abc      target: bababbababc

如果target中有source中没有的字符当然最快结束。

否则，从右向左每次window从source的长度开始，记忆性试探是否是abc的subsequence。

1. bababbababc
   
2.         ---是
   
3.       -- bab 不是，但ab是
   
4.      - abb, bb 都不是，但b是
   
5.    --bab 不是，但ab是
   
6. -- bab 不是，但ab是
   
7. - b是。

复制代码

14417335 发表于 2019-1-3 01:12
请问第四题我这么做可否达到时间复杂度的要求 O(N*M*M)？

source: abc      target: bababbababc

我先用window做的，但是没有记忆。后面优化是先遍历记录source里每个字母的所有位置在treeset，遍历target的时候记录当前字母在source的位置优化的，如果先用list记录用二分法，整体时间复杂度应该会更快一点，我主要是来不及就偷懒用treeset了。

14417335 发表于 2019-1-3 01:41
请问一下第二题DP以后怎么找最佳方案的combination呢？

我没想出来如何从DP的三维数组中找到这个path。 ...

想了一下，我来自己回答自己吧，如果有更好的办法请告知。

dp在计算的时候同时要记录你的最佳值的来源。这样最后可以从dp[item][cpu]倒着推回去。

（是二维DP。我上面说的三维说错了）

请问11.19到12.6中间recruiter 有给任何status update 吗？

wtcupup 发表于 2018-12-20 04:21
请问11.19到12.6中间recruiter 有给任何status update 吗？

同在等update。。。

zz444 发表于 2018/12/20 06:08:26


同在等update。。。

你也是12月初面的？

wtcupup 发表于 2018-12-20 08:29
你也是12月初面的？

11/28面的

wtcupup 发表于 2018-12-20 04:21
请问11.19到12.6中间recruiter 有给任何status update 吗？

update了一下说送hc了，不过不同的recruiter风格应该挺不一样的

恭喜恭喜恭喜！！我这里有一个18-19 Noogler的群如果有兴趣可以加w 在我另外一个帖子里有写嗯-v-

想问一下第一题就是算出左子树,右子树,以及整个树的节点-左-右=父节点的节点树,最后选取最大的吗
多谢LZ

请问一下第二题DP以后怎么找最佳方案的combination呢？

我没想出来如何从DP的三维数组中找到这个path。只有再次DFS了？求解惑。