记一段很虐心的亚麻秋季实习经历 + 转CS 拿到Dream Company Offer的神奇经历

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 7347|回复: 31
收起左侧

狗狗电面八成跪经

[复制链接] |试试Instant~
我的人缘0
listen8019 发表于 2016-11-1 02:07:30 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  95% (293)
 
 
4% (13)  踩

2016(10-12月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
非中印小哥,一上来,通话质量极差,我直接让对面在google docs上打题,就这样电话中间还断了。。。

1. 实现浮点数数组求平均值,明显不可能加和这么简单,多问了一句是否保证不溢出,果然不保证,于是保存当前平均值,记录count,用加权的方式做的,感觉没问题,但是他还是说有问题,让我看,我没看出来,就过了。。。

2. 第二题是字符串判断是否由重
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
人品希望上周亚麻群面能过就好。。。


补充内容 (2016-11-1 04:37):
DP算法最后证明不对,欢迎各位大神提供思路。

评分

参与人数 3大米 +38 收起 理由
xiaoaideng + 3 感谢分享!
wjc + 5 感谢分享!
zzwcsong + 30

查看全部评分


上一篇:Bloomberg on campus
下一篇:万圣节 谷歌oa

本帖被以下淘专辑推荐:

我的人缘0
prodigalr 发表于 2016-11-1 02:45:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (24)
 
 
4% (1)  踩
楼主能具体说下第二题
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
没看懂。
回复

使用道具 举报

我的人缘0
 楼主| listen8019 发表于 2016-11-1 02:50:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (293)
 
 
4% (13)  踩
prodigalr 发表于 2016-11-1 02:45
楼主能具体说下第二题是什么意思吗,没看懂。

比如abab,返回真,aba,返回假,a返回假,就这个意思。
回复

使用道具 举报

我的人缘0
hellojay 发表于 2016-11-1 03:15:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (49)
 
 
7% (4)  踩
前排占个座,看看大神们
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
楼主分享
回复

使用道具 举报

我的人缘0
reboot329 发表于 2016-11-1 03:17:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (86)
 
 
4% (4)  踩
pat pat...重复的那个好像LC上见过,记不清了。。

我也是心理素质
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
力……

许久才恢复……
回复

使用道具 举报

我的人缘0
destinyomgwz 发表于 2016-11-1 03:19:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (5)
 
 
16% (1)  踩
LZ已经很好了...我和你大概同时面的,遇到新题脑海一
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
身题...十成已跪。
回复

使用道具 举报

我的人缘0
 楼主| listen8019 发表于 2016-11-1 03:20:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (293)
 
 
4% (13)  踩
楼主的DP算法刚才在eclipse里试了下,一般测例都能跑通,O(n)复杂度,就是不知道面试小哥当时听没听懂,因为当时时间不够了。。。
. check 1point3acres for more.
补充内容 (2016-11-1 03:55):-baidu 1point3acres
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
):
哈哈,楼主发现算法是错的。不用担心小哥没听懂了。
回复

使用道具 举报

我的人缘0
南慕伦 发表于 2016-11-1 03:28:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩
第一题楼主的做法是前k个平均数为a_k, 然后前k+1个就变成(k*a_k + n_(k+1)) / (k+1) ?
感觉这样大数a_k*k加小数n_(k+1)会导致精度丢失,特别是k大的时候
. From 1point 3acres bbs
如果要精度的话 一般是分治来做吧,不过这时候复杂度就上去了

第二个感觉就是二分答案。首先把长度做因
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
11-1 03:48):
想了想二分答案不对……不知道你加了长度判定的优化没有。
回复

使用道具 举报

我的人缘0
 楼主| listen8019 发表于 2016-11-1 03:33:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (293)
 
 
4% (13)  踩
南慕伦 发表于 2016-11-1 03:28
第一题楼主的做法是前k个平均数为a_k, 然后前k+1个就变成(k*a_k + n_(k+1)) / (k+1) ?
感觉这样大数a_k*k ...

对,面试完了我想到涉及浮点数肯定有精度问题。。。但是面试的时候没想到。。。
回复

使用道具 举报

我的人缘0
hellojay 发表于 2016-11-1 03:39:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (49)
 
 
7% (4)  踩
listen8019 发表于 2016-11-1 03:20
楼主的DP算法刚才在eclipse里试了下,一般测例都能跑通,O(n)复杂度,就是不知道面试小哥当时听没听懂,因 ...

楼主能贴一下程序吗
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-14 13:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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