狗家跪经

第四题是利口 似要把 好像

workworkhard 发表于 2021-2-3 03:18
楼主第三题迷宫可以具体讲讲吗
楼主都答出来了吗 又说为什么挂吗 感谢楼主加米了

一开始小哥说的要求就是设计一个有趣的迷宫。其实就是让我说说怎么放置起点终点还有障碍物，我说的是用随机数产生各个点，然后用bfs来看生成好的迷宫是不是合理的。
我有一题没答好，最后hr和我说的是做题前没有讲清楚思路

tkh08001 发表于 2021-2-3 09:08
第四题看着像背包dp啊，总体难度楼主能不能根据leetcode给他个评价，比如第一个应该是个medium，第二个没太 ...

第四题我就是用线性的去loop做的，不知道有没有更好的解法。第二题是从I开始问起的，做出来以后再问II

dsdgjhbxewj1121 发表于 2021-2-10 12:34
第四题是利口 似要把 好像

我看了一下 对的 就是那题

生成迷宫这道题会不会是随机产生然后BFS做有点太耗时了？不是很懂生成迷宫的问点在哪

xiana406 发表于 2021-2-12 17:31
生成迷宫这道题会不会是随机产生然后BFS做有点太耗时了？不是很懂生成迷宫的问点在哪

是不是生成迷宫要保证（最好只有）有一条可以走通的道路，但是这条路又不能太“简单”？

yiliaobailiao 发表于 2021-2-12 23:59
是不是生成迷宫要保证（最好只有）有一条可以走通的道路，但是这条路又不能太“简单”？

那么这道题要怎么做呢？感觉这个简单好像带点随机性在里面。

ojjccc 发表于 2021-2-11 02:48
第四题我就是用线性的去loop做的，不知道有没有更好的解法。第二题是从I开始问起的，做出来以后再问II

第4题要先做个预处理，先计算句子以每个单词为开始时一行屏幕所能够显示的单词个数(要回环)；然后遍历每一行，计算总共能够显示的单词数：每一行从行头单词索引(初始为0)开始，总共能够显示的单词数加上从该单词开始时一行屏幕所能够显示的单词个数，将下一行的行头单词索引修改为当前行头单词索引加上从当前单词开始时一行屏幕所能够显示的单词个数(模句子的总共单词数)；最后输出总共能够显示的单词数/句子的总共单词数。时间复制度O(W+M) W-句子中的单词数, M-行数; 空间复制度O(W)

ojjccc 发表于 2021-2-11 02:32
一开始小哥说的要求就是设计一个有趣的迷宫。其实就是让我说说怎么放置起点终点还有障碍物，我说的是用随 ...

5轮里有一轮没发挥好就会跪吗？为什么HR跟我说至少三轮是需要是positive的反馈... LZ是挂在HC了么？