丢盒子实习店面

Onsite 面经：
公司搬到新的大楼。办公环境是真的好啊！吃的是真的好啊！是真的真的好！

三轮面试：

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

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

补充内容 (2019-10-30 09:41):
第二轮的follow up是：同样的背景，但是input改一改，现在一个一个chunk给你。要求给定一个新的chunk，判断是否能够还原整个文件。

感谢楼主分享，可以请教一下第二题的思路嘛！~

Wangfancy 发表于 2019-11-1 00:33
感谢楼主分享，可以请教一下第二题的思路嘛！~

基本的话就是sort 一下chunk by (x,y)，然后遍历每一个sort过的chunk，看是不是已经cover全了。
followup的话，我给的思路是 用一个Tree一样的数据结构(c++ set) ，给定一个chunk能够快速找这个chunk的predecessor和successor，然后分类讨论：
1. chunk和pred以及succ不重合，直接插入
2. chunk可以和pred 或者 succ merge成一个。
3. chunk 是pred的一部分，不做任何事儿
我代码没跑，刚好写完而已，面试官就要撤了。所以我也不知道是否最优了。
大家请指教

请问楼主有丢盒子家昂赛面经题库吗www

sherrymo 发表于 2019/11/05 06:16:23
请问楼主有丢盒子家昂赛面经题库吗www

啊这个我没有 抱歉
leetcode上可以看看？

楼主你好，麻烦问一下第一题，
求最小的降雨量，使得不存在一条path可以让你从最左列到最右列。
这个就是highest sharpness吗？还是变形？
使得不存在一条path可以让你从最左列到最右列，是什么意思呢？比如说有从左到右是8条路径，是这八条都走不通吗？还是八条中有一条不通就行？不通的意思是说整条路径都被淹没了吗？
已经加大米！感谢！

J-fighting 发表于 2019/11/20 03:55:25
楼主你好，麻烦问一下第一题，
求最小的降雨量，使得不存在一条path可以让你从最左列到最右列。
这个就是highes...

什么是highest sharpness？
八条都走不通。
不通指的是其中一个cell没法通过就叫不通。

ymsfdxxcc_22 发表于 2019-11-20 04:22
什么是highest sharpness？
八条都走不通。
不通指的是其中一个cell没法通过就叫不通。

谢谢楼主

想问下楼主有offer了吗

sherrymo 发表于 2019/12/01 12:58:19
想问下楼主有offer了吗

啊有了 不过我去别的实习了已经回复