空气床家跪经

第一题是file system
第二题是给一个

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

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

题吗？没看见有人说起过

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

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

linyu203 发表于 2018-11-20 23:41
如果不能用额外空间，能不能考虑二分搜索？时间复杂度O(nlogn)。
如果可以用一些空间的话可以考虑用桶排序 ...

是的 面试官就是让写二分搜索
主要是对于排序这一块完全不熟，唉，其实这题也不是很难

果果小乖 发表于 2018-11-23 16:52
能问下层主是面intern嘛，怎么会有5轮呢

on campus一轮，然后电面一轮没发挥好，又发了个oa，然后两轮背靠背，最后cross functional interview。面完跪了hhhh

如果不能用额外空间，能不能考虑二分搜索？时间复杂度O(nlogn)。
如果可以用一些空间的话可以考虑用桶排序（或者计数排序）+ 快速排序，平均时间O(n)，空间O(n^(1/2))

噢 原来第二题就是find median... 被自己蠢哭

中位数这个题真的不好写。刷题的时候来来回回试了好多次最后还是没能做出来。不知道怎么回事我的binary search没有办法解决中位数是重复数字的情况…… LZ再接再厉呀！！

中位数这题面经里有……就是用binary search。摸摸楼主，我从九月开始面完了5轮前几天也悲剧了hhh

lemonb 发表于 2018-11-22 04:01
中位数这题面经里有……就是用binary search。摸摸楼主，我从九月开始面完了5轮前几天也悲剧了hhh

能问下层主是面intern嘛，怎么会有5轮呢

lemonb 发表于 2018/11/24 13:12:28


on campus一轮，然后电面一轮没发挥好，又发了个oa，然后两轮背靠背，最后cross functional interview。面完跪了hhhh

那是最后一轮bq面被拒了嘛。。还以为他家bq不太会拒人。。。