点餐公司现场表演

倒序浏览 · 2020-11-20 09:17:12

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

发个点餐公司现场表演回报地里，基本都是面经题。

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

fernando · 2020-11-20 12:47:22

请问代码2 LZ 用的哪种方法做的？
刷题网 discussion上有一种是直接全 sort 然后找空闲时间，复杂度是 nlogn；另一种是有点类似于 merge k sorted list，复杂度是 nlogk，k 是员工的个数，n是总共的时间段个数。

匿名用户-K8LKG *2020-11-20 14:16:22* · 2020-11-20 14:16:22

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

fernando · 2020-11-21 00:12:57

游客 98.207.169.x 发表于 2020-11-20 14:16
我记得面试的题目只有一个input list不需要merge。所以就是排序下然后找空闲时间。没有刷题网的题那么复 ...

了解了多谢LZ！！

油冬冬 · 2020-11-24 23:40:13

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

来自APP · 2020-11-25 01:21:41

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