TikTok onsite面经，大家帮我看看怎么挂的

第一轮：给一个list of list of integer, 每个sublist都是sorted，实现一个iterator，有next（）和hasNext()。我用的堆，然后把每个list的第一个元素接入堆里，当从堆里

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

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

p一个检查一个。这方法确实没有binary search 快，但也是一起从brute force一起慢慢优化来的，面试官觉得可以的。

楼主面的MLE的职位，没有ML轮吗？

卷的太狠了，这要刷多少题才能

xtt2016 发表于 2021-2-14 13:19
1504 dp转移方程好像不太对的样子呢，比方
1 1
1 1 这个右下角的1 不是 1+max 上左 左上。1+ max是 3 但这 ...

我也刚做了一下 一做直接麻了 不会做
然后我回去准备做两个变形题之后再做这道题 然后发现其实楼主面的题是我做的变形题
楼主说遇到的是square 不是rectangle 只是和这道题比较像
square那道题是已尔棋其

可能就是没有hc了，这垃圾公司今年很多人没有hc了还继续面试

1504 dp转移方程好像不太对的样子呢，比方
1 1
1 1 这个右下角的1 不是 1+max 上左 左上。1+ max是 3 但这个面积4的只有1呢。这个题我记得周赛有，没做出来，是一层一层加起来做的

xtt2016 发表于 2021-2-14 13:19
1504 dp转移方程好像不太对的样子呢，比方
1 1
1 1 这个右下角的1 不是 1+max 上左 左上。1+ max是 3 但这 ...

你这个输入，dp matrix是：
1 1
1 2

sum => 5

左边，对角，上边的max是1， 1+ max =2

请问楼主是什么职位

原因可能是lz后两道题没能给出最优解，含1举行那道题可以用单调栈来解，时间复杂度是O(mn)。最后一题可能是期待你用二分法来做。

感谢分享！

匿名者 发表于 2021-2-23 14:23
原因可能是lz后两道题没能给出最优解，含1举行那道题可以用单调栈来解，时间复杂度是O(mn)。最后一题可能是 ...

感觉最有解不容易想到，要是之前没有见过的这题的话。
他家看面筋，coding基本全是hard的样子