矿工跳槽心得

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1393|回复: 12
收起左侧

Udacity电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
cli94 发表于 2017-8-3 06:52:00 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩

2017(7-9月) 码农类General 硕士 全职@Udacity - 网上海投 - 技术电面  | Other | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
新鲜的Udacity电面
. visit 1point3acres for more.
因为看到Recruiter发的面试人名字是国人哥哥,所以就放松警惕了,而且因为只是电话面试,觉得应该不会出特别难的题。

结果一上来就是一道Leetcode Hard题,LFU Cache。要求get put delete都是O(1). 我一上来有点懵,然后先写了个O(logn)的方法,一个HashMap记录Key和Node一个TreeMap当Counter,最后他说做出来了,但是Code有点不太好,说可以不用TreeMap,用PriorityQueue。当时没反应过来,后来一想PriorityQueue才是根本不work,因为没办法做get。

最后Followup就是怎么实现O(1)的operation,因为有点突然,所以结结巴巴给了很多提示然后说出来了个差不多的

评分

参与人数 3大米 +11 收起 理由
supertestman + 5 给你点个赞!
面壁者 + 3 感谢分享!
1451427216 + 3 感谢分享!

查看全部评分


上一篇:Apple onsite
下一篇:T特OA面经有人收到了吗
我的人缘0
1451427216 发表于 2017-8-3 08:51:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (60)
 
 
3% (2)  踩
求稳楼主投的是哪个岗位,它家招new graduate 吗?多谢
回复

使用道具 举报

我的人缘0
 楼主| cli94 发表于 2017-8-3 09:24:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
1451427216 发表于 2017-8-3 08:51
求稳楼主投的是哪个岗位,它家招new graduate 吗?多谢

我忘了投的是哪个了,你直接去投就好了,至少不招也没损失
回复

使用道具 举报

我的人缘0
linlin1990 发表于 2017-8-3 09:46:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  76% (35)
 
 
23% (11)  踩
国人哥哥一定是今天心情不好zzz
回复

使用道具 举报

我的人缘0
linlin1990 发表于 2017-8-3 09:46:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  76% (35)
 
 
23% (11)  踩
国人哥哥一定是今天心情不好zzz
回复

使用道具 举报

我的人缘0
LeetCodeOJ 发表于 2017-8-4 15:43:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  47% (23)
 
 
52% (25)  踩
兄弟 LRU需要背下来啊
回复

使用道具 举报

我的人缘0
 楼主| cli94 发表于 2017-8-4 15:45:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
LeetCodeOJ 发表于 2017-8-4 15:43
兄弟 LRU需要背下来啊
.留学论坛-一亩-三分地
兄弟 你看好了 是LFU不是LRU
回复

使用道具 举报

我的人缘0
LeetCodeOJ 发表于 2017-8-4 15:47:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  47% (23)
 
 
52% (25)  踩
cli94 发表于 2017-8-4 15:45
兄弟 你看好了 是LFU不是LRU

兄弟被坑 确实有点惨啊 看走眼了 抱歉
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
 楼主| cli94 发表于 2017-8-4 15:52:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
LeetCodeOJ 发表于 2017-8-4 15:47
兄弟被坑 确实有点惨啊 看走眼了 抱歉

没事儿 就差一个字母 很容易看错 只是让大家觉着考这种低频的hard题确实有点坑
回复

使用道具 举报

我的人缘0
LeetCodeOJ 发表于 2017-8-4 15:57:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  47% (23)
 
 
52% (25)  踩
cli94 发表于 2017-8-4 15:52. from: 1point3acres
没事儿 就差一个字母 很容易看错 只是让大家觉着考这种低频的hard题确实有点坑

估计lz背景比较强 直接就来这个。。。lfu 一般都是onsite问的
回复

使用道具 举报

我的人缘0
 楼主| cli94 发表于 2017-8-4 16:01:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
LeetCodeOJ 发表于 2017-8-4 15:57
估计lz背景比较强 直接就来这个。。。lfu 一般都是onsite问的
.本文原创自1point3acres论坛
多谢安慰了啊~ 不过我还真没有ACM背景…… 只能说运气差了……
回复

使用道具 举报

我的人缘0
2011051305 发表于 2017-8-7 02:43:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (122)
 
 
22% (35)  踩
cli94 发表于 2017-8-4 16:01
多谢安慰了啊~ 不过我还真没有ACM背景…… 只能说运气差了……

拍拍楼主 LFU做店面不觉得过分了吗。。。
我其实特别不理解这种公司出LFU的电面是期望候选人没做过的情况bug free?

说句实话 我并不是说Udaicty不好哈 但它是不那么那么那么的好。。。 如果大校毕业 ACM经验 CS基础有扎实,就算不是去flag,也去很有声望的startup了。。。 来这地方没钱没希望IPO的 难道是为了情怀?...... 1point 3acres 论坛

回复

使用道具 举报

我的人缘0
 楼主| cli94 发表于 2017-8-7 06:49:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
2011051305 发表于 2017-8-7 02:43
拍拍楼主 LFU做店面不觉得过分了吗。。。. From 1point 3acres bbs
我其实特别不理解这种公司出LFU的电面是期望候选人没做过的情 ...

只能说明现在找个工作真的很难了…… 做的我有点怀疑人生了……
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-7-23 21:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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