狗家昂赛

moran_li 发表于 2022-3-11 19:05
想问下第一题组成是加法？乘法？
第四题是bfs？
第三题没看懂

第四题是颜色指定的方向不给定，让你自己给出每个颜色代表什么方向，这个怎么BFS啊

第二题 nlogk？ min heap size K . 每次能保证 pop 出来的 位置一定对   K 相对N 比较小

https://stackoverflow.com/questi ... d-by-no-more-than-k

匿名者 发表于 2022-3-11 18:57
楼主你好，想问一下
1 第三轮说的压缩具体怎么压缩呀？什么叫新的数字为1呢？
2 第四轮说地板有8个颜色是包 ...

左上，可以先向左再向上，或者先 向上再向左。这个是？

米已加，感谢楼主。评论区求一个大佬告知第四题思路。另外请问lz第三题能不能再解释一下？没太看懂

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

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

liurudahai 发表于 2022-3-12 17:21
第四题是颜色指定的方向不给定，让你自己给出每个颜色代表什么方向，这个怎么BFS啊

我觉得是backtracking试吧

面试问题 发表于 2022-3-13 01:04
我觉得是backtracking试吧

类似于红上，绿下，黄左，蓝右
红上，吕霞，黄右，蓝左这么 一直试么

liurudahai 发表于 2022-3-13 10:35
类似于红上，绿下，黄左，蓝右
红上，吕霞，黄右，蓝左这么 一直试么

嗯嗯 他这个有8个颜色 应该不是规定每个颜色必须不同位置 每个都试试四个方向 能到终点就return

感谢楼主面筋 可以问下楼主面的什么Level / title 吗

用Stack写了一下第一问，不知道对不对。。https://leetcode.com/playground/8mKgYetT