回复: 23
跳转到指定楼层
上一主题 下一主题
收起左侧

不吐不快,分享最近L家面试的经历

全局:

2017(10-12月) 码农类General 博士 全职@linkedin - 内推 - Onsite  | | Other | 其他

注册一亩三分地论坛,查看更多干货!

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

x
面的是ML track,有一轮是data coding,竟然出了一道找中位数的题,就是lc 215,之前准备的ML算法没用上,当时有点懵,好在在写的过程中也慢慢想起来怎么做了,最后也写出来了,要吐槽的是这个女面试官竟然不懂quicksort算法,非得说我中间过程有一个duplicate的number,是不对的,还说我举的例子是coinci
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
遇到同胞还是很亲切的,不帮忙也就罢了,最起码也不要坑吧

上一篇:IXL onsite 后 HR call?
下一篇:到现在为止0面试是不是可以考虑延期毕业了。。。
推荐
LeeYYY 2017-12-4 07:09:39 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
jxli 2017-12-4 05:53:16 | 只看该作者
全局:
面试时最怕碰到女的
回复

使用道具 举报

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

使用道具 举报

🔗
wxl3691 2017-12-3 17:02:22 | 只看该作者
全局:
你怎么知道feedback的??
回复

使用道具 举报

全局:
楼主这个题用heap可以做到nlogk,用排序只能写到nlogn
回复

使用道具 举报

🔗
codingsapien 2017-12-4 00:43:43 | 只看该作者
全局:
同情楼主啊,不知道是不是一个名字Y开头的女面试官。。。。
回复

使用道具 举报

🔗
Corey_Lancer 2017-12-4 01:01:42 | 只看该作者
全局:
xinxinzhenbang 发表于 2017-12-4 00:00
楼主这个题用heap可以做到nlogk,用排序只能写到nlogn

只用到pivot是 O(n)
回复

使用道具 举报

🔗
hahahawuwuwu 2017-12-4 01:03:26 | 只看该作者
全局:
拍拍楼主 楼主的反应还是挺温和的 一定会有更好的offer!
回复

使用道具 举报

全局:
Corey_Lancer 发表于 2017-12-4 01:01
只用到pivot是 O(n)

这样子啊,我去研究研究
回复

使用道具 举报

🔗
mickeyduck 2017-12-4 03:15:05 | 只看该作者
全局:
只用pivot是O(n),准确的说是n+n/2+n/4....=2n。。。
面的当时我也觉得这一轮超恶心啊,一个data coding轮变成了coding 2。。。还明说coding 1看思路,coding 2看代码质量,我心里那个叫憋屈啊……
回复

使用道具 举报

🔗
真淘蛮 2017-12-4 03:27:46 | 只看该作者
全局:
L家如果不能确定说服面试官的话,还是用他的方法吧。。虽然heap 复杂度较高,但是我看了很多人用的这个算法,被接受了,patpat
回复

使用道具 举报

🔗
F4bwDP6a6WXkB 2017-12-4 05:11:05 | 只看该作者
全局:
如果是quicksort确实没有heap的效率高一个是nlogn 一个是nlogk。我想楼主指的是shuffle +

补充内容 (2017-12-4 09:43):
shuffle + quickselect
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表