狗过经和timeline

今天收到邮件过HC，像做梦一样，希望不是HR发错了

onsite
第一轮BQ，常见问题，团队成员抢功劳怎么办之类的，面试官很nice。我之前在interview.io上买过几次狗家的mock面试，面试官给我说狗家NG BQ不是很重要，大部分人都会通过。ｒｅｄ　ｆｌａｇ比如答非所问，编造经历等。
第二轮，设计一个ｔｒｅｅ类数据结构，叶子节点存放一个ｓｔｒｉｎｇ和它的长度，其他中间节点只存放所有子节点ｓｔｒｉｎｇ的长度和。ｆｏｌｌｏｗ　ｕｐ想找到第K个ｃｈａｒ怎么办。ｆｏｌｌｏｗ　ｕｐ想找到从第K个ｃｈａｒ开始，长度位L的ｓｕｂｓｔｒｉｎｇ怎么办。ｆｏｌｌｏｗ　ｕｐ如果想删除从第K个ｃｈａｒ开始L个ｃｈａｒ怎么办。最后一问只简单说了下，没写代码。
第三轮，ｉｎｐｕｔ两个ｉｎｔ类型的ｌｉｓｔ，输出他们的不同。
ｅｘａｍｐｌｅ：
ｉｎｐｕｔ：［［１，１

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

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

嘴输出用ＬｉｎｋｅｄＬｉｓｔ不能用ＡｒｒａｙＬｉｓｔ，因为要经常从开头插入元素，ＡｒｒａｙＬｉｓｔ从开头插入时间复杂度O（ｎ）不好，推测也是加分项，ｍｏｃｋ的时候面试官说如果决定用一个ｄａｔａ　ｓｔｒｕｃｔｕｒｅ而不用另一个，一定要讲清楚ｔｒａｄｅ　ｏｆｆ。
真的深切怀疑HR发错邮件了，如果不是，面试官肯定抬了一手。。。
ｔｉｍｅｌｉｎｅ：
九月底海投
十月初OA
十月中旬HR要成绩单
十一月中旬约VO
１２／１５　ＶＯ
１／１９　ＨＣ　ｐａｓｓ

dertas1993 发表于 2022-01-22 23:36:42
hello，楼主问下，第四题的input应该是有某种顺序的？要不然感觉逃不过nlogn的复杂度了吧

以及第五题如果有个case是 ,  那么最后的结果就是 么？

第四题input没顺序，确实得自己排序。第五题你的例子是对的

Zmpzmpmm 发表于 2022-1-20 01:12
第四题面试官给了个具体的应用场景，我说的是简化版，就是给一堆interval，输出split的结果，比如[1,3],[2 ...

hello，楼主问下，第四题的input应该是有某种顺序的？要不然感觉逃不过nlogn的复杂度了吧

以及第五题如果有个case是 [5,10,8,7, 30, 20,10],  那么最后的结果就是 [20，10, 30, 5, 10, 8, 7,]么？

感谢

Zmpzmpmm 发表于 2022-1-19 21:46
是NG，没说，我已经毕业了所以直接team match，还没开始match呢

我也是毕业了最近刚过hc，但是hr帮我填表的时候跟我说要等到2月才能开始team match，不知道楼主的情况是怎么样，如果有后续能不能说一下，加米加米~~~

第三题为什么是输出[1，3],1 不是两个list都有

llcourage123 发表于 2022-01-19 20:22:30
第三题为什么是输出,1 不是两个list都有

要考虑frequency，如果第一个list有三个1，第二个有一个1，输出的第一个list就得有两个1

lz是ng吗 有没有说pause的事情 和后面match的timeline

Bassiskicking 发表于 2022-01-19 21:22:29
lz是ng吗 有没有说pause的事情 和后面match的timeline

是NG，没说，我已经毕业了所以直接team match，还没开始match呢

恭喜lz
请问第四题是输出什么呢
第五题 “大箱子按相反顺序出，小箱子按顺序出，要求输出小箱子输出顺序”，是什么意思呢

恭喜楼主！

匿名用户 发表于 2022-01-19 21:48:56
恭喜lz
请问第四题是输出什么呢
第五题 “大箱子按相反顺序出，小箱子按顺序出，要求输出小箱子输出顺序”，是什么意思呢

第四题面试官给了个具体的应用场景，我说的是简化版，就是给一堆interval，输出split的结果，比如[1,3],[2,4]就输出成[0,1],[1,2],[2,3],[3,4],[4,inf]
第五题情景是给个arr每个元素代表箱子重量，我们要把小箱子放到大箱子里然后装上飞机运输，依次装运，大箱子限重40，装得下就装，装不下就下一个大箱子装，然后卸货的时候大箱子后入先出，每个大箱子里的小箱子先入先出，要求输出小箱子的卸货顺序

Zmpzmpmm 发表于 2022-1-20 17:12
第四题面试官给了个具体的应用场景，我说的是简化版，就是给一堆interval，输出split的结果，比如[1,3],[2 ...

多谢LZ解释
还有一点，第四题为啥没有 【4， 7】 这个区间？但是比如有【0，1】区间