snap onsite

city

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

x

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

感觉午饭吃多了，后面很迷糊。做得不够好。。。

city · 2019-10-22 04:03:30

lubor 发表于 2019-10-20 13:27
求问lz第二题题目有保证有解么？会不会根本不存在一个数出现N此呢？
已加米。

不保证有解。没解返回-1.

city

randallhong 发表于 2019-10-5 05:35
第二题是个majority element啊。voting algorithm

嗯，是个变形。需要保存两个candidate，然后在verify一下。Time complexity可以保证是线性

randallhong

yangyuzhiguang 发表于 2019-10-5 02:16
coding2 用的是quick select吗

第二题是个majority element啊。voting algorithm

yangyuzhiguang

coding2 用的是quick select吗

pc27149 · 2019-10-12 13:35:16

两轮coding都只有一题吗？

city · 2019-10-14 13:53:43

pc27149 发表于 2019-10-12 13:35
两轮coding都只有一题吗？

对。其中一轮问了很多background

lubor · 2019-10-20 13:27:25

求问lz第二题题目有保证有解么？会不会根本不存在一个数出现N此呢？
已加米。

lubor · 2019-10-22 05:26:16

感谢lz回复，再问一下 design 1: 设计recommendation system，这个题是在考推荐系统的常见算法，还是更focus在系统设计上

city · 2019-10-23 11:19:44

lubor 发表于 2019-10-22 05:26
感谢lz回复，再问一下 design 1: 设计recommendation system，这个题是在考推荐系统的常见算法，还是更foc ...

system design