钉有趣昂赛特

pourplusquoi · 2018-10-26 15:05:53

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

第一轮：韩国小姐姐，2d砖块排列在一起，每块砖的厚度是一样的，但长度不一样（每一行是对齐的，每一列不一定对齐）。现在要从上到下垂直切一刀，问切在哪里能使break的砖块数最少。我的思路是先把x坐标放进hashmap，然后按x坐标从左到右扫一遍招coun

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

id太大放不进内存咋办，怎么分割

第四轮：印度小哥，利口散流&散漆。
Follow up: 推广到 n*n 的情形

求大米~

葛小苗 · 2018-10-26 23:08:17

archonsh 发表于 2018/10/26 18:08:48
楼主能详细讲下第一题followup咋做吗

我的想法是类似于多个sorted list merge，每次pop出来最小的长度，然后count这个值的个数然后加上这行的下一块砖再放进heap中。

pourplusquoi · 2018-10-27 04:06:46

咸蛋超人aka 发表于 2018-10-27 03:38
谢谢楼主分享，想请问下楼主电面是 Karat 吗，从电面到通知 onsite 隔了多少天呢？

是Karat 隔了大概四五天

咸蛋超人aka · 2018-10-27 03:38:22

谢谢楼主分享，想请问下楼主电面是 Karat 吗，从电面到通知 onsite 隔了多少天呢？

落魄酸丁 · 2018-10-26 15:09:08

求楼主timeline

pourplusquoi · 2018-10-26 15:13:27

落魄酸丁发表于 2018-10-26 15:09
求楼主timeline

9.18 OA
9.29 电面
10.15 昂赛特

archonsh · 2018-10-26 18:08:48

楼主能详细讲下第一题followup咋做吗

newbieee · 2018-10-27 00:52:07

楼主面的什么职位啊？

pourplusquoi · 2018-10-27 02:55:39

zm_shelly 发表于 2018/10/27 00:52:07
楼主面的什么职位啊？

software engineer

落魄酸丁 · 2018-10-27 23:20:15

pourplusquoi 发表于 2018/10/26 15:13:27

9.18 OA
9.29 电面
10.15 昂赛特

是这两天才offer的吗？