说实话比我见过的phone screen面经难不少，但类似的题我做过，应该可以秒的，但急着写答案把自己写跑偏了；
真想给自己一枪
啥yoe电面问图论
screen 能做差不多就得。面试官才懒得管做得好不好呢。
1yoe面l4
最优解感觉类似这道题，分层建图再dijkstra：P4568 [JLOI2011] 飞行路线 - 洛谷
我看别人电面也没那么难，这题我想太简单了，结果自然是一做就尿了裤子
1yoe能面L4？
1 个赞
1.3yoe，真要说迫真2yoe吧，可能把我乱七八糟的其他经历和part time也算上捞起来了
为什么我听到的说法是要3yoe才能面L4 
100% no idea，我三个内推申了两个l3直接给我毙了
我倒是想申l3，真的，给我个工作就行，我不在乎level的
只能羡慕你并祝你好运了 
不是原题，但是我想了想确实是分层建图，最后可以得到一个DAG，然后DP就好了，甚至不需要dijkstra
好想给自己一枪
面试的时候紧张了难免容易想岔
小号可以 
啊？
一眼哈圣
这题bellman ford再加一维k不就完了。
update：想了下跟分层构图本质上是一样的。
你是怎么拿到谷歌面试的。。。被印度HR看名字拒到吐血
pure luck
可不可以MS
谷歌面试这么难吗，啥岗位，普通sde？
Google算法题面试是比较难的那一批，主要原因就是面试官出题比较随心所欲，很多面试官有自己的题目，问困难题目的概率比很多其他公司高。这群有竞赛背景的人还特别喜欢出来面试别人。
我年轻不懂事的时候问过最大流，当然主要是因为对面是icpc wf选手，怕普通题目一下子被秒了
已被XWF的ah3 拒麻，卧槽了他骂了麻子的
Thanks again for your interest,
Monisha XX (xWF), Google recruiting