Square全职OA

新鲜出炉的挂经，地里他们家的面经也很少，贡献个数据点吧。120分钟两道题，没有什么面经就硬上了，2道题，第一题全过了，第二道题test case 15/16，今天就收到拒信了，可惜朋友帮我内推了(sigh
继续求人品，求Offer

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

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

这两题的input, output要自己从std接和输出，第二题我用的曼哈顿距离算，过了15个test case，最后那个没过的似乎是bad parsing或者什么corner case我没想到？如果有同样做过的朋友还望交流。

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

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

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

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

楼主第二题怎么做的？首先找最近的，然后放到tree上，然后再找离tree最近的？

第二个Nut后，从Tree出发就都没有关系了，但是第一个Nut是S-> Nut -> Tree，不同的Nut到S的距离即使一样，到Tree的距离也可能不一样，所以需要正确的找到第一个Nut，后面就简单了

楼主什么时候申的呀

当当当 发表于 2017-4-4 10:48
楼主什么时候申的呀

2月中旬申的

楼主 用自己处理输入输出吗？

补充内容 (2017-4-4 05:45):
sry 看到要自己处理输入输出了。

感觉第三个输出应该是3吧，楼主？