📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: NANA1123
跳转到指定楼层
上一主题 下一主题
收起左侧

G家电面,感觉很非主流啊

🔗
pazzaintermilan 2014-10-25 05:06:16 | 只看该作者
全局:
学姐好厉害! 我是upenn cis新生,求认识求career指导啊。。
回复

使用道具 举报

🔗
averillzheng 2014-10-25 12:46:33 | 只看该作者
全局:
k largest element in list的题目,只要先sort list的前k个,做成binary 色啊日常
回复

使用道具 举报

🔗
averillzheng 2014-10-25 12:50:09 | 只看该作者
全局:
k largest element in list,只需将前k个做成max heap,然后,把其余的加到heap里,去掉最小的,保持heap里共有k 个数。
回复

使用道具 举报

🔗
Erma 2014-10-25 20:30:28 | 只看该作者
全局:
k largest element in list, 应该是最小堆,这样才方便去掉最小的呀
回复

使用道具 举报

🔗
byrlhb 2014-10-26 01:04:13 | 只看该作者
全局:
同意楼上,用最小堆,另外貌似还有一种分制的方法,平均复杂度能到O(n)?
回复

使用道具 举报

🔗
xmxm930 2014-10-26 01:22:11 | 只看该作者
全局:
byrlhb 发表于 2014-10-26 01:04
同意楼上,用最小堆,另外貌似还有一种分制的方法,平均复杂度能到O(n)?

对的,用quick select, 一个类似quick sort的算法,average case O(n), 不过worst case 是O(n^2)
回复

使用道具 举报

🔗
real_tly 2014-10-27 11:16:03 | 只看该作者
全局:
NANA1123 发表于 2014-10-24 22:41
还有二面@-@
我以为G家一轮后直接onsite呢

加油加油~我周二g家二面。。。希望能到onsite~
回复

使用道具 举报

🔗
herz 2014-10-28 10:43:58 | 只看该作者
全局:
NANA1123 发表于 2014-10-24 22:41
还有二面@-@
我以为G家一轮后直接onsite呢

一面表现出色的话就直接onsite了,一般的话就要二面
回复

使用道具 举报

🔗
金坷垃888 2014-10-28 11:02:16 | 只看该作者
全局:
那个堆得如果进一步弄可以用quick select,o(n)时间
回复

使用道具 举报

🔗
熊笨笨 2014-10-28 11:55:11 | 只看该作者
全局:
敢问你的面试官叫神马名字。。是D开头的吗 怎么跟我当时的题那么那么像。。
回复

使用道具 举报

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

本版积分规则

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