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

面的是ML track，有一轮是data coding，竟然出了一道找中位数的题，就是lc 215，之前准备的ML算法没用上，当时有点懵，好在在写的过程中也慢慢想起来怎么做了，最后也写出来了，要吐槽的是这个女面试官竟然不懂quicksort算法，非得说我中间过程有一个duplicate的number，是不对的，还说我举的例子是coincident corre

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

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

遇到同胞还是很亲切的，不帮忙也就罢了，最起码也不要坑吧

LeeYYY 发表于 2017-12-4 07:08
国女我觉得比三哥还可怕。真的。。mitbbs上fb也有人爆国女。欢迎围观: http://www.mitbbs.com/article_t/Jo ...

国女的问题是过于picky，有一种莫名其妙的优越感。没办法谈笑风生。

补充内容 (2017-12-4 07:11):
当然我不否认我是biased的，但是为社么我自己大家都碰到过这样的例子。。。

面试时最怕碰到女的

ianhezy 发表于 2017-12-4 12:50
当时楼主也没有想到会遇到个对quicksort纠缠不清的女面试官吧

而且按照L家给出的feedback，女面试官就 ...

别被面试官的水平抱有太高的期望。
好多人就是会那么两道题，谁来都考那两道。
他们跳槽的时候也得重新刷。
别灰心，继续努力。

你怎么知道feedback的？？

楼主这个题用heap可以做到nlogk,用排序只能写到nlogn

同情楼主啊，不知道是不是一个名字Y开头的女面试官。。。。

xinxinzhenbang 发表于 2017-12-4 00:00
楼主这个题用heap可以做到nlogk,用排序只能写到nlogn

只用到pivot是 O（n）

拍拍楼主 楼主的反应还是挺温和的 一定会有更好的offer！

Corey_Lancer 发表于 2017-12-4 01:01
只用到pivot是 O（n）

这样子啊，我去研究研究

只用pivot是O(n),准确的说是n+n/2+n/4....=2n。。。
面的当时我也觉得这一轮超恶心啊，一个data coding轮变成了coding 2。。。还明说coding 1看思路，coding 2看代码质量，我心里那个叫憋屈啊……

L家如果不能确定说服面试官的话，还是用他的方法吧。。虽然heap 复杂度较高，但是我看了很多人用的这个算法，被接受了，patpat

如果是quicksort确实没有heap的效率高一个是nlogn 一个是nlogk。我想楼主指的是shuffle +

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