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

脸书电面

全局:

2017(7-9月) 码农类General 硕士 全职@meta - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
刚刚结束电面,两道原题,印度小哥,口音并不重,自我介绍聊项目15分钟,第二题写完后一直在问test case,并让手动模拟,有个test case没想到,但代码没问题,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
每一行都是排序的,但列不是,求中位数。拿到题也是很懵,列不是排序并不知道怎么二分,大家有好的想法吗

评分

参与人数 3大米 +11 收起 理由
lalasparrow + 5 感谢分享!
edyyy + 3 感谢分享!
ojjccc + 3 感谢分享!

查看全部评分


上一篇:亚麻新鲜面经,两个小时前刚面完
下一篇:画桥第一轮店面

本帖被以下淘专辑推荐:

推荐
siranjoy119 2017-10-31 11:00:18 | 只看该作者
全局:
http://www.geeksforgeeks.org/find-median-row-wise-sorted-matrix/
回复

使用道具 举报

推荐
 楼主| multicia 2017-10-9 12:16:22 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
yogurtland123 2017-10-13 08:16:19 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
ojjccc 2017-9-16 06:39:35 | 只看该作者
全局:
158有哪些test case啊!一直都没看懂158和157想干嘛
回复

使用道具 举报

🔗
 楼主| multicia 2017-9-16 06:49:05 | 只看该作者
全局:
ojjccc 发表于 2017-9-16 06:39
158有哪些test case啊!一直都没看懂158和157想干嘛

158要保留上次调用后剩余的cache, 调用时要先读cache里的数据。test case就是多考虑文件读完之后的情况就OK了
回复

使用道具 举报

🔗
cutehuazai 2017-9-16 09:16:00 | 只看该作者
全局:
楼主是哪个case没想到?
回复

使用道具 举报

🔗
 楼主| multicia 2017-9-16 10:42:17 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
AnthonyNeu 2017-10-9 10:57:14 | 只看该作者
全局:
只想到一个n^2 log n的方法,大致就是把每一列的开头放到一个最小堆里面。

之后就可以不断的从堆pop,然后把pop出来的那个点的同一行下一个放入堆里面,直到pop出n^2 / 2个元素就是中位数了。

补充内容 (2017-10-9 10:57):
不是每一列的开头,是每一行的开头
回复

使用道具 举报

🔗
lalasparrow 2017-10-9 11:36:15 | 只看该作者
全局:
AnthonyNeu 发表于 2017-10-9 10:57
只想到一个n^2 log n的方法,大致就是把每一列的开头放到一个最小堆里面。

之后就可以不断的从堆pop,然 ...

感觉是不是可以在pop出来的那个点的同一行binary search,搜索堆现在peek的元素,这样是不是能省一些时间?
回复

使用道具 举报

🔗
AnthonyNeu 2017-10-9 11:54:24 | 只看该作者
全局:
lalasparrow 发表于 2017-10-9 11:36
感觉是不是可以在pop出来的那个点的同一行binary search,搜索堆现在peek的元素,这样是不是能省一些时间 ...

这样可以快一点,最好的话可以直接log n到这一行的结束,最坏是n log n
回复

使用道具 举报

🔗
lalasparrow 2017-10-9 12:28:36 | 只看该作者
全局:
AnthonyNeu 发表于 2017-10-9 11:54
这样可以快一点,最好的话可以直接log n到这一行的结束,最坏是n log n

最好的话n/2 *logn,最差是n/2 * nlogn ???
不知道这样算对不对..
回复

使用道具 举报

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

本版积分规则

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