空气床新鲜店面

刚结束的两轮店面，发一下攒rp.

1. 文件系统，这题之前没怎么看，因为紧张写出来有点bug，面试的姐们不知是过于积极还是怎么，也不让我细想直接上来帮我d

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

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

似乎挺友好的？
下周二onsite，只有一轮coding，加两轮cross functional，到时面完再发一贴

kiawe 发表于 2018-10-16 08:19
請問，第二題是不是直接sort一下就得到答案了？
還是我哪裡沒有想全呢？

好像真的是sort就完事了。。你这么一说，我突然觉得这题说不定有O(n)解法，不用找中位数的那种，不然也太rz了。。但面试官也没说什么。。

haibaraai1996 发表于 2018-10-16 06:25
请问一下楼主，sort一下和用heap复杂度不都一样吗？可以直接先sort吗

应该也可以吧，都是nlogn，但我感觉heap常数可能小一点？反正找中位数肯定没有O(n)的

郁小南 发表于 2018-10-16 11:39
找中位数有O(N)啊 quick select就可以

好像还真有。。但我当时问面试官有没有O(n)的，他说只有个基于概率的approximate算法，说我不用考虑，我也就没管了。。

请问一下楼主，sort一下和用heap复杂度不都一样吗？可以直接先sort吗

請問，第二題是不是直接sort一下就得到答案了？
還是我哪裡沒有想全呢？

kiawe 发表于 2018-10-16 08:19
請問，第二題是不是直接sort一下就得到答案了？
還是我哪裡沒有想全呢？

第二题是蠡口原题吧。题号我忘了。

0_- 发表于 2018-10-16 10:47
第二题是蠡口原题吧。题号我忘了。

wiggle sort II

找中位数有O(N)啊 quick select就可以

大Polo 发表于 2018-10-16 10:54
wiggle sort II

原來如詞！