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

脸家昂赛

全局:

2017(10-12月) 码农类General 硕士 全职@meta - Other - Onsite  | | Other | 在职跳槽

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

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

x
刚刚面完脸家,一共三轮,两轮coding,一轮bq。

1. 第一轮两题,一道是把二叉树转换成doubly linked list,要求in place。第二道是利特 散腰妖,面经里有,要求优化空间,用List<Pair&
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
试官说可以了不用谢了。

总的来说题不难,不过感觉自己第二轮表现真的挺悬,不知道大家对这个怎么看?希望三姐高抬贵手,放我一马。祝大家都能拿到offer!

评分

参与人数 4大米 +10 收起 理由
huangya2 + 2 很有帮助
huahuahuahua + 3 给你点个赞!
mtrsen + 3 给你点个赞!
hychin + 2 给你点个赞!

查看全部评分


上一篇:Google Onsite 挂面经
下一篇:Linkedin实习一二面(结果:生死未卜)
推荐
 楼主| ancen 2017-12-12 09:45:35 | 只看该作者
全局:
hychin 发表于 2017-12-12 09:41
另外那个矩阵乘法的问题,你pair里面的第一个int是二维转成一维的位置么。,感觉还不如用个tuple存x,y,valu ...

矩阵是简化版,给的两个是一维的数组。
回复

使用道具 举报

推荐
hychin 2017-12-12 09:41:25 | 只看该作者
全局:
另外那个矩阵乘法的问题,你pair里面的第一个int是二维转成一维的位置么。,感觉还不如用个tuple存x,y,value
回复

使用道具 举报

全局:
楼主把二叉树转换成doubly linked list,要求in place,不能用inorder recursion。莫非是用那个什么morris?
回复

使用道具 举报

🔗
hychin 2017-12-12 09:39:59 | 只看该作者
全局:
三姐这么狠?还需要自己写heapify函数。。要是如此的话还不如用那个quick select的办法了
回复

使用道具 举报

🔗
eccentric 2017-12-12 13:08:50 | 只看该作者
全局:
关于第二轮heap build的实现,就是从n/2往前一个个heapify,复杂度是O(n)
回复

使用道具 举报

🔗
wgxwxy 2017-12-13 02:22:52 | 只看该作者
全局:
谢谢分享,祝你好运
回复

使用道具 举报

🔗
lchena 2017-12-19 10:46:29 | 只看该作者
全局:
请问楼主bq问的什么问题还记得吗?谢谢!
回复

使用道具 举报

🔗
manmankan 2017-12-20 23:55:37 | 只看该作者
全局:
感谢楼主分享 祝好运!
回复

使用道具 举报

🔗
huangya2 2017-12-21 07:18:29 | 只看该作者
全局:
感谢楼主分享! 楼主安心 一般offer都是自己感觉有一点缺憾的时候拿的。
回复

使用道具 举报

🔗
huangya2 2017-12-21 07:18:58 | 只看该作者
全局:
另外请问 为什么没有system design?
回复

使用道具 举报

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

本版积分规则

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