斯奈普秒写三种解法全过的挂经

国人煮面，老白shadow。上来简短互相介绍。一个BQ。上题：
这题刷题网有，忘记题号了。记得的麻烦帮忙报一下。

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

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

这题我之前看过，所以一开始迅速写出了
解法1： binary search的解法，每行找boundary计数。O(nlogn)。结果：AC，bug free。

写的过程中发现可以优化，于是及时提出来，写完1跑完，bug free。分析完复杂度，马上写：

解法2：binary search优化版，找完boundary后下一行从左边界到boundary之间进行binary search。O(nlogn)。结果：AC，1个bug秒改。

这里花了一点时间分析如何记录boundary并传到下一层，判断边界条件上出了一个bug，秒改了。分析了复杂度（和1一样），突然意识到可以进一步优化，写出了：

解法3：每行从右往左扫，扫到非负数就跳到下一行，从非负数的正下方继续扫。O(n)。结果： AC，bug free。

第三种解法我想讲讲就好的，面试官问能不能写，我一看只有10分钟了。然后快速5分钟就写完，一次过。

全程交流也很顺畅。

3号面的，今天9号收到拒信：

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

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

很沮丧，昨天收到面试表现不好的数据转和门冲拒信，觉得也没什么。今天收到这个拒信，感觉特别可惜，可以看出来HR也对面试表现给予了肯定。一会儿再写一个扩音贝斯表现好也被拒的面经。

最后自己分析一波原因：
1. 虽然只出现一个bug，但写的过程中有一次被提醒了：我iterate n之前没有定义n=len(matrix)，我习惯先写loop再定义变量，被提醒后补上去了，这样是不是显得很业余？
2. 我申请的职位是7+ YOE，但我是小厂7+经验，会不会更应该申请5+或者3+经验的职位？我想试试问他们能不能别冷冻我，考虑我5+或者3+经验的职位。
3. 别的candidates背景和表现更好？
4. 年底没有HC了？


最近问了一些人我的小厂背景如何上岸，挺有启发的，有个地里朋友说我的经验没问题，但是domain不对，因为雇主不是互联网的公司，投senior可能被拒。

总之继续努力吧，不管大厂小厂的朋友们，大家一起加油！






补充内容 (2021-12-10 07:57 +8:00):
补充一波：问了问能不能面5+ 经验的职位，回复说和我的经验不相符。

补充内容 (2021-12-10 15:40 +8:00):
有同学找到了题号：

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

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

原来是easy题，move on了。。

楼主别灰心，我Meta也是遇到一样的状况

楼主不要灰心，你有实力只是缺运气而已，不必挂在心上，多找内推，投狗脸找工网这种大厂，对转行的都很友好，更别提小厂有经验的。加油加油！

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

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

可能是年底的原因

补充一波：问了问能不能面5+ 经验的职位，回复说和我的经验不相符。

以散五以

楼主这种表现怎么也能挂店面。太难了

匿名者 发表于 2021-12-9 20:33
楼主这种表现怎么也能挂店面。太难了

可能因为是刷题网easy题吧，估计有背景更strong的同学和我表现一样。

匿名者 发表于 2021-12-9 16:41
楼主不要灰心，你有实力只是缺运气而已，不必挂在心上，多找内推，投狗脸找工网这种大厂，对转行的都很友好 ...

谢谢！找工网确实过电面了。。明年VO。狗家电面没表现好，目前和脸和橡胶接上头了，明年要面。希望最终上岸吧。多谢支持！

匿名者 发表于 2021-12-9 16:20
以散五以

是的，谢谢！原来是easy题。。

seabiscuit119 发表于 2021-12-9 15:15
可能是年底的原因

很可能。比如之前还在挑选的大神突然接了这家，我就没戏了。。。