Google SWE 電面

PhD Recruiter 主动联繫，2/21聊过后请她儘快安排面试因为有pending offer，约了2/26电面。

没问简历，直接出题。感觉应该是medium左右的题目。不设限制了，求点大米看面经

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

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

可能时间不够，也没问第二题，最后问我有什么问题，就聊了5分钟左右后结束。

总结感觉机会不高，但讨论过程算愉快，希望人品好能再加面吧，一来急着面试刷题不够，二来太习惯leetcode上都已清楚define input/output data structure，所以一开始花太多时间讨论适当的representation，压缩了解题时间

祝大家都顺利！



补充内容 (2020-2-27 10:29):
应该是这个题目: https://www.codeproject.com/Articles/18443/Pegboard-Solution
不确定leetcode有没有类似题目，有的话再请大神们补充

补充内容 (2020-2-29 09:49):
2/27 recruiter 联繫Move forward要准备onsite! 看来电面的bar真的较低!?

感觉多source的话，dfs会很慢，所以估计想让你做state compression（因为一共没几个格子）这样就可以做multi-source bfs了， state是（curr node，board state，left x count）

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

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

我觉得楼主写的很对，就是一个back tracking，8个方向走，按照倒三角判断越界，走一步改一下棋盘，如果找到一条对的路径return true，否则就把棋盘状态改回来，再试下一条路径。因为每走一步，都会加一个‘0’, 所以return true所走的步数是定的

狗家店面bar很低的，祝你好运

有大佬说说这道题吗？弱鸡没看懂解法

用bitmask记录棋盘状态，总共2^N种状态。时间复杂度N * 2 ^ N * 6, N = 15时 ~million级别, 再多一行到21就跑不动了

求问楼主面试完有消息了吗？我朋友面完电面三周了还是没消息。

可以看做无向图，记录每个节点的入度/出度，dfs的时候优先访问出度小的节点

KuanCNTF 发表于 2020-2-29 05:19
求问楼主面试完有消息了吗？我朋友面完电面三周了还是没消息。

可能因为有pending offer，催了一下隔天收到Congratulation要准备Onsite了