forusall第二次店面

声音甜美的国人小姐姐自我介绍+简历 20min
第一题：
给一个list array， 表示不同公车到的站， 还有起点和终点， 问你需要几次换乘， 里扣应该有原题
e.g[[1,2,3],[2,5]],

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

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

sort了之后+hashmap+dp做的， 会的大佬麻烦说一下、谢谢

感觉这家的题目乐扣上都有， 加油吧

确实都是 leetcode 原题 ，等我找一下

感谢分享！祝好运！
第一题貌似可以双向bfs优化。
第二题貌似可以map+dp。map存相同value的总和。遍历map中的节点，每个节点有两种情况，取或不取。dp会类似于dp[i][0] = max(dp[i - 1][0], dp[i - 1][1]), dp[i][1] = max(dp[i - 2][0], dp[i - 2][1]) + sum[i]. 可能有些细节优化或者溢出情况需要考虑。

ljl.lee 发表于 2018-6-9 04:36
感谢分享！祝好运！
第一题貌似可以双向bfs优化。
第二题貌似可以map+dp。map存相同value的总和。遍历map ...

对, 我就这么说的, 然后关于dp那块只要O(1)就够了, 记录前两个状态, 类似力扣抢房子

forusall他们家就爱考这种google tag后边的题目，真心觉得他们家天天都发那么多面试，缺不招人，那么他们家那10个engineer每天都在干什么？

毒奶当 发表于 2018-7-3 04:00
forusall他们家就爱考这种google tag后边的题目，真心觉得他们家天天都发那么多面试，缺不招人，那么他们家 ...

发泄当年面试受到的委屈吧

kid1314 发表于 2018-7-4 02:36
发泄当年面试受到的委屈吧

哈哈，可能把，楼主最后的结果如何？我看楼主已经google录了

毒奶当 发表于 2018-7-4 12:14
哈哈，可能把，楼主最后的结果如何？我看楼主已经google录了

恩, 其他公司都把我拒了..... :  (
祝好运

kid1314 发表于 2018-7-5 12:04
恩, 其他公司都把我拒了..... :  (
祝好运

哈～我google还是据了T T