钉有趣 karat电面

一共1个小时：前15分钟background，后45分钟coding

面了一共3道题：都是高频，每个都问了时间和空间的复杂度big O
（1）给你一个list of pai

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

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

(2018-11-16 02:45):
面完两天以后hr发了邮件说已经通过了，下一轮要onsite

caitlin 发表于 2018-11-16 05:30
想问下2，3小问的path是需要包括所有课程的么？
比如，我的input list是[(1,2), (1,3), (2,4), (4,5)]
p ...

第二小问是假设有一条path包括所有课程，比如(1,2),(3,4),(2,3)这种，第三小问是会有多个path，你给的例子应该只符合第三小问，一共有两个path，分别是1-2-4-5和1-3，所以位于中间的课程就是2和1（如果path长度是偶数，取靠左的为中间）

caitlin 发表于 2018-11-18 00:30
想问下这个path的定义是什么？
如果1-2-4-5是个path？1-2-4可以是一个path嘛？
想问下你当时的做法

必须要到底才能是一个完整的path，所以只有1-2-4-5是。当时我是写的dfs，搜的时候保留path，然后发现找到底了就把中间那个加到答案

hbs198 发表于 2018-11-17 02:14
第二小问是假设有一条path包括所有课程，比如(1,2),(3,4),(2,3)这种，第三小问是会有多个path，你给的例 ...

想问下这个path的定义是什么？
如果1-2-4-5是个path？1-2-4可以是一个path嘛？
想问下你当时的做法

求个楼主 timeline
内推后有确认邮件嘛

ohsure 发表于 2018-11-13 05:38
求个楼主 timeline
内推后有确认邮件嘛

你好，我是10月27日朋友帮内推的，没有确认邮件，11月1日HR联系，然后约的12号面试，希望能帮到你：）

请问是没有OA直接店面的嘛？

Winnie96 发表于 2018-11-13 07:45
请问是没有OA直接店面的嘛？

是的，HR直接说面karat

hbs198 发表于 2018-11-13 08:27
是的，HR直接说面karat

哦哦这样谢谢！！

请问 语言有要求吗， 能不能用Python?

mtler 发表于 2018-11-14 00:18
请问 语言有要求吗， 能不能用Python?

python 可以

想问下2，3小问的path是需要包括所有课程的么？
比如，我的input list是[(1,2), (1,3), (2,4), (4,5)]
path应该是1-2-3-4-5还是1-2-4-5呢？
谢谢！