一杯电面，恶心烙印

新人贴
今天店面了一杯的某团队。上来就是一股浓厚的咖喱味道，说实话我和印度人天天打交道所以一般不会听不懂，但是听他基本3句话一问。
题目很蠢
1. 一个grid， 建邮局到其他人 ，保持总距离最近，可能有障碍物那道题： 我很好奇为什么电面会有

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

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

rong>补充内容 (2017-10-23 12:22):
2017 10/23 更新，收到了on-site 的通知。希望能够顺利~~

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

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

我也被一个挺漂亮的印度姐姐（好吧，我可能比她大）问过bfs 比 dfs 好在哪里，我当时也懵逼了，从来没想过，就随便说了几个适用问题，然后问她，她跟我解释说bfs找到解之后就可以stop了，然后还解释了很多，我感觉学到东西了，最后放我过了。他们貌似很喜欢问这类很基础的问题，如果让你过了应该也不是刻意为难。

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

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

被烙印找茬的话一般结果都不会太好，楼主做好心理准备。

被一个ABC面过，在电话里要我一五一十把code念出来。。。比方我想说写个for loop做xxx，他说你把for loop怎么写的也说出来。。。

第一道题，必须对所有点都做一次计算吗？

phonger 发表于 2017-10-20 19:00
第一道题，必须对所有点都做一次计算吗？

我是这样做的~不知道有没有更好的办法？

aoao5881341 发表于 2017-10-20 17:43
被烙印找茬的话一般结果都不会太好，楼主做好心理准备。

呵呵，我看也是胸多鸡少

xiaoyiou 发表于 2017-10-21 01:00
我不明白dfs怎么做shortest distance？难道用bellman ford么？ 那也不算dfs吧？如果是一个很general的问 ...

那的确挺为难人的，猛一想只能想到一个O（4^n）的解法。。。