热乎乎的Google面经

面试交流沟通还算挺positive的，但是第二轮面得不太好。。。
第一个是白人小哥，先问了如何在list后面append一个数...这是warm-up。。。
然后给了一

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

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

2015-10-29 04:32):
可能是第二面表现不太好，加了一轮面试。anyway，还有希望，继续加油~

JoeWest 发表于 2015-11-10 22:42
怎样用DP呢？我所理解的DP是某个值的最优由其他已经计算过的最优构成
这个问题是遍历呢。。求指点。。

第二题如果是只能向右和向下走的话可以DP，如果是可以向任何方向走就是BFS

aaa18918 发表于 2015-11-10 17:27
第二题用dp呀

怎样用DP呢？我所理解的DP是某个值的最优由其他已经计算过的最优构成
这个问题是遍历呢。。求指点。。

gp89757 发表于 2015-10-26 19:36
第一个pair是sorted吗？如果是的话 是不是可以二分

可以在insert的时候对pair进行排序，然后二分查找

楼主方便给个第二题的sample input么？ 对[栅格化的图]不是很理解...多谢啦！
祝好运~

S010111
10010D1
1100011
1111011
这题可能和我robotics背景有关。0可以走，1是障碍物，判断从S到D是否有通路

JoeWest 发表于 2015-10-24 12:00
S010111
10010D1
1100011

噢了解啦 多谢！

第一个pair是sorted吗？如果是的话 是不是可以二分

请问第二题是怎么走，是四个方向都可以还是规定方向？

楼主能看下你的简历吗？

宝贝忆彼岸 发表于 2015-10-28 05:24
请问第二题是怎么走，是四个方向都可以还是规定方向？

有通路就可以走的，1是障碍物，0是通路

Raymond19930107 发表于 2015-10-28 06:11
楼主能看下你的简历吗？

直接参考以前申请的定位帖吧