Square 面经

自报背景：
ms 3年湾区eng

电面和deep dive两轮是给了strong的
最后应该是被日本人还有印度小哥黑掉，本来也只是作为compete offer，move on

电面
Edit distance
Brute force 和 DP秒掉, BUG free,给了高评价


On site
1.5yrs印度小哥，2sum, 3 sum , n sum
小哥的计划是reuse 2sum (用了hashmap记录访问过的数字) 来写3sum还有nsum, 我提出这样空间上不甚理想, 每个元素都要create一个map（或者clear）存(i - 1)个元素,
所以implement了新的sorted + 2 pointers的version,复杂度O(nlogn + n^2). bugfree
小哥想了半天跟不上思路，问了我10分钟为什么变成O（n^2）。 然后再用递归秒杀的nsum（讨论太久没有跑结果）
也就是这轮让我感觉到水平不行，明显这个面试官临时抱了个佛脚挑了一道简单的题以及看了基本解法，但是并没有研究透


Html place hold

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

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

自己的产品都是有很雄伟的计划，积极向上
这次感觉到明显面试官士气不高，办公室依然很华丽，但是感觉面试官对自己的产品并没有激情，并没有更深一层的思考
也许就是公司成长的阵痛吧，混日子的人多了，况且cash盈利很艰难，point of sales是主业但是竞争也很激烈，也在尝试不同的附加服务CRM HRM loan什么的能不能走出去是个问题



补充内容 (2017-8-20 02:12):
回想了一下ksum应该是跑出来结果的，跑出来之后面试官才跟我讨论的3sum复杂度

楼主水平不错，对公司分析也挺有见解，最后去了没？

谢谢楼主分享！