狗家跪经

4codings+1bq
一。 处理task。本质是merger intervals。感觉他们

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

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

接的解法
五。bq闲聊
一礼拜不到接到电话说挂了

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

我看了一下 对的 就是那题

第四题是利口 似要把 好像

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

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

楼主第三题迷宫可以具体讲讲吗
楼主都答出来了吗 又说为什么挂吗 感谢楼主加米了

感觉最近好难啊

你这是T4还是T3啊?

加油！

第四题看着像背包dp啊，总体难度楼主能不能根据leetcode给他个评价，比如第一个应该是个medium，第二个没太明白，是II还是III，

四。一个打印的题目 给个输入text中间有空格 每行最多打印字符 打印行数。问你最多能打印多少完整输入。没什么难的 但是也没想到更直接的解法
请问一下，第四题如何定义什么是完整输入，能否给一个例子？谢谢谢谢

问下楼主设计迷宫是怎么答得？谢谢

加油！！还有机会！

四。一个打印的题目 给个输入text中间有空格 每行最多打印字符 打印行数。问你最多能打印多少完整输入。没什么难的 但是也没想到更直接的解法

根据现有的描述，这个题是从 0 开始数 text，数到每行最多打印字符数为止，如果在一个单词中间就把目前数到的这个单词的长度 carry over 到下一行，否则就从 0 开始继续数，然后重复这个过程直到 最多打印行数？复杂度是线性的因为就是遍历一遍 text？

听起来不太像，不知道要考什么，也可能是我漏掉了什么更好的解法...

补充内容 (2021-2-11 11:41):
理解错题意了，最多打印行数可能较大，原来的text可以打印好几遍。