googla OA 面经

google summer intern的OA, 是做完foobar level 3之后recruitor联系拿到的
90分钟时间做两道题, 做之前看了地里另外一贴是next time和flower empty slot两道题,

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

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

e, value都是1, 然后node1和node2有边, node1和node3也有边, 最长的路径是2 -> 1 -> 3或者反过来, 总共两条边, 输出2

第二题感觉是可以用topological sort

请问楼主第一题B要求在A中是连续的还是可以分开的？比如

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

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

谢谢楼主分享，难道他家开始用大题哭了？

敢问楼主什么时候投的呀

foobar level 5结束后俩月了...仍然没人联系

intern OA 跟 new grad 好像不一樣？或許也是新題

水浅王八多 发表于 2017-9-27 00:54
敢问楼主什么时候投的呀

recruiter 8月份联系我, 拖了一个多月才给他发简历, 没过几天就来OA了

楼主第二题怎么做的啊？ 谢谢！

我觉得第二题用python做的话，属于backtracking，给定起点和终点，找最长路径