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

面筋热腾腾

全局:

2016(1-3月) 码农类General 博士 全职@google - 网上海投 - 技术电面  | | Other | 应届毕业生

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

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

x
开始就问了问简历,然后问了
1。find the element in the rot
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
ifficult question,就结束了。
等挂了。

评分

参与人数 1大米 +5 收起 理由
hzyslddm + 5 感谢分享!

查看全部评分


上一篇:mv google onsite
下一篇:亚麻电面的都进来看看
推荐
cx101220012 2016-2-20 05:05:40 | 只看该作者
全局:
第三题的解释就是,因为n个数,最少用lgn位才能把他们表示出来,所以查找任何一个数,都不能低于lgn 的复杂度
回复

使用道具 举报

🔗
mickeyliu5 2016-1-22 09:54:01 | 只看该作者
全局:
第三题我上的算法课老师讲过,貌似任何sort方法的running time都不可能小于nlgn,这个应该类似,是用tree的结构证明的,上课就听的云里雾里的,面试出这个太坑了
回复

使用道具 举报

🔗
bobzhang2004 2016-2-4 01:14:30 | 只看该作者
全局:
好于logn的时间复杂度的只有O(1)吧?这就不可能啊
回复

使用道具 举报

🔗
alitz 2016-2-24 01:06:58 | 只看该作者
全局:
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复

使用道具 举报

🔗
alitz 2016-2-24 01:13:56 | 只看该作者
全局:
按错键发了条废帖……

第三题面MS时候问过,当时说一条sorted的array可以转成bst,然后search bst的Big O复杂度是由tree depth决定的,一个bst可以转成balanced bst,这个最小的depth就是log(N)

貌似他接受了
回复

使用道具 举报

🔗
bobzhang2004 2016-3-5 13:16:54 | 只看该作者
全局:
cx00001 发表于 2016-2-20 05:05
第三题的解释就是,因为n个数,最少用lgn位才能把他们表示出来,所以查找任何一个数,都不能低于lgn 的复杂 ...

请问“最少用lgn位才能把他们表示出来”是什么意思?
回复

使用道具 举报

🔗
tigercode 2016-9-25 10:10:52 | 只看该作者
全局:
假设有,然后sort可以比nlgn更好,这么说行么?
回复

使用道具 举报

🔗
xinxi531 2016-9-28 12:43:25 | 只看该作者
全局:
即使可以,他可能会继续问那为什么基于比较的sort算法最快只能是nlogn,感觉是个绕不开的话题。

楼上哪个从BST方面解释的说法个人感觉最靠谱。
回复

使用道具 举报

🔗
xinxi531 2016-9-28 12:43:43 | 只看该作者
全局:
tigercode 发表于 2016-9-25 10:10
假设有,然后sort可以比nlgn更好,这么说行么?

即使可以,他可能会继续问那为什么基于比较的sort算法最快只能是nlogn,感觉是个绕不开的话题。

楼上哪个从BST方面解释的说法个人感觉最靠谱。
回复

使用道具 举报

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

本版积分规则

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