Peloton Entry/Intern Hackerrank OA

刚做完五分钟，标题是entry/intern test，所以他家new grad可能也是一套题。不得不说hackerrank的题目真的很烦。。又臭又长。75分钟4题，时间基本花在读题上了。。
4题基本都是easy level，不清楚对优化方面有没有要求。


第一题：remove linked list nodes with values greater than k。本来想着inplace remove的，但题目没说，就直接重新做了一个linked list。

第二题：most frequent substring，返回max frequency。比如“ababab”返回3因为ab出现了3次。要注意input对substring有限制，比如length要处

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

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

时候最早时间也是差不多两周后，所以不知道是不是正经招人。。。

另外第四题的interest确实是有用的，但是我的做法能过应该是因为test case cover不全。。

补充内容 (2018-10-26 03:31):
HR面过了，就是15分钟问一些BQ。Why peloton，area of expertise，past projects之类的。接下来是第一轮technical了，求RP！

楼主第四题好像有点问题
比如
2 3 有两条边，权重是1,3
2 4有两条边，权重也是1,3
但是列表中不存在3 4的连接
看他给的例子，如果 3 4相连通，而且路径上的权重都一样的话，那么可以认为3 4也是连通的
所以3 4同样有两条边 1 3
正确结果就是是3x4 > 2x4
我觉得我就是因为这个挂了，坑得很

如果您已经看过组合，请将其反转。 如果超过三个，我不知道如何置换'？' 在给定的输入。

WilliamShi1 发表于 2018-9-21 09:35
1跟2中间有三个edge（三个connection）所以这里的weight是3吗 谢谢啦！

对的 自述自述

楼主 work schedule 是哪道题？ 谢谢啦
我也收到了OA 还没开始做

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

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

zhanym0981 发表于 2018-9-20 07:34
就是给你一个七位数字符串“0800？80”，每个字符表示你在一周的这天内工作了多少小时。

input会告诉 ...

谢谢lz  zszszszs

请问LZ 海投还是内推的 谢谢啦！

WilliamShi1 发表于 2018-9-20 07:53
请问LZ 海投还是内推的 谢谢啦！

海投的 zszs

楼主麻烦能详细说一下第4个解法吗，第4题没做出来。。。

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

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

比如给你string“080？？80”，总共工作20小时，每天最多能工作4小时，那么你要返回以下list：
请问LZ input是带有问号的吗 而且不是每天工作4小时 为什么有8出现呢？？

请LZ解答 谢谢啦

WilliamShi1 发表于 2018-9-21 08:53
比如给你string“080？？80”，总共工作20小时，每天最多能工作4小时，那么你要返回以下list：
请问LZ inp ...

对的 七位数里的问号是我们要填的空，其他非问号是fixed