狗家挂经 下次加油

New Grad
7月初内推
中间有OA
8.16 5轮电面

1. Behavior 常规问题，没什么刁钻的，因为是ng所以也没问啥职场上的

2.印度哥 虽然题记不清了但是我依稀记得这个印度哥疑似故意黑我
题大概就是他给了一个用List表示的tre

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

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

test case就完事儿了

面试完感觉找全职的话运气跟实力4，6开，运气好遇到好题和好的面试官+有一定实力做出来就稳了

求各位加米，还要米去看amazon的面经

各位加油！

加油楼主，第三题有点像乌乌儿？

谷歌面试官还是比较考察思路的，如果你说你看到题下意识就想dfs，我觉得对方多半会认为你在套题套方法，而不是从逻辑出发去分析，这样可能已经扣了一半分了…

那个dp的题是否可以这样
状态定义，开五个数组，A[i], LwA[i], LnA[i], OwA[i], OnA[i]  A[i]表示，在第i位为A的string可能数。LwA[i]表示在第i位为L 并且可以包含A的string的数目。LnA[i]表示是在第i位为L,但不包含A的string的数目。
状态转移：
A[i] = LnA[i-1] + OnA[i-1]
LwA[i] = A[i-1] + OwA[i] + OnA[i-1]
LnA[i] = OnA[i-1]
OwA[i] = A[i-1] + LwA[i-1] + LnA[i-1] + OwA[i-1] + OnA[i-1]

最后结果是 A[n-1] + LwA[n-1] + LnA[i-1] + OwA[i-1] + OnA[i-1]

粗浅的想法，大家斧正

狗狗三哥是真的坑，喜欢等你写完再说你的理解不对， 然后重来。下次排到三哥，果断reschedule。

匿名用户 发表于 2021-09-15 23:32:21
加油楼主，第三题有点像乌乌儿？

确实是！我这几天有空就想这题怎么做，你告诉我我去看了答案，是我答不出来的那种

补充内容 (2021-09-16 16:06 +08:00):
连答案我都看不懂…gg

所以整个5轮下来楼主感觉难吗？

zpppore 发表于 2021-9-16 00:18
狗狗三哥是真的坑，喜欢等你写完再说你的理解不对， 然后重来。下次排到三哥，果断reschedule。

狗家可以提前看到面试官吗？不是面试开始进去了才知道么

匿名用户 发表于 2021-09-16 11:51:18
所以整个5轮下来楼主感觉难吗？

难，我觉得我也不是很垃圾，就正常水平，遇到常规medium题也可以写出来并且followup比如我这次最后一面的题。第三轮那个dp题我去看了答案也看不懂，想在45分钟做出来我是不太行。然后第二轮三哥故意搞心态，昨天看到了面经也是这个三哥题也是一样，面试的那哥们儿也说被搞了。还有那道O(2^n)的题，也是刷百年难遇一道的

难就难在运气不可控…

狗狗三哥是真的坑，朋友5轮只有三哥那轮给了neutral，其他都是strong，他说其实三哥这轮面得还算不错的, 最后拿到了offer但是因为这个三哥的feedback被降级+low ball

狗面试之前不知道面试官是谁，但是其实一开摄像头就知道气场了，实在不行只能假装网络不好重新schedule

匿名用户 发表于 2021-09-16 12:25:41
难，我觉得我也不是很垃圾，就正常水平，遇到常规medium题也可以写出来并且followup比如我这次最后一面的题。第三轮那个dp题我去看了答案也看不懂，想在45分钟做出来我是不太行。然后第二轮三哥故

面试时候不知道最优解的情况下其实可以直接用DFS做，要keep 两个states（L跟A），这样不需要花很多时间就能写出来了

athran88 发表于 2021-9-16 11:56
狗家可以提前看到面试官吗？不是面试开始进去了才知道么

我是recruiter提前邮件告诉的，每场面试官名字都有。可能是通过manage联系recruiter的原因。