一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1499|回复: 19
收起左侧

实习电面

[复制链接] |试试Instant~ |关注本帖
slaink 发表于 2016-11-2 06:00:48 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 博士 实习@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
应该跪了。. 鍥磋鎴戜滑@1point 3 acres
第一个人:
binary search, find number in 2D matrix。 Leetcode 原题 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第二个人:
C++的问题,static 和 const 用在定义类方法上的问题。
给N个coin,每个coin的正面的prob,算要k个正面的概率. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
给1T的文字(大小写都是正常的),然后有个系统只输出小写,设计模型来把这个系统里面应该是小写的东西改成大写。怎么测试,用什么metric。

祝大家好运吧。. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

1

查看全部评分

本帖被以下淘专辑推荐:

lic10 发表于 2016-11-2 07:17:24 | 显示全部楼层
请问每个coin的正面的prob是不同的吗?谢谢!
回复 支持 反对

使用道具 举报

MicX 发表于 2016-11-2 07:48:22 | 显示全部楼层
求问1T那个怎么回答啊?拆成小包进memory?
回复 支持 反对

使用道具 举报

马克加索尔 发表于 2016-11-2 08:29:02 | 显示全部楼层
第一题只能用binary search?
回复 支持 反对

使用道具 举报

MicX 发表于 2016-11-2 18:14:38 | 显示全部楼层
马克加索尔 发表于 2016-11-2 08:29
第一题只能用binary search?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
binary search是最优解吧。
回复 支持 反对

使用道具 举报

xinzhang1111 发表于 2016-11-2 18:37:46 | 显示全部楼层
为啥跪了啊,感觉做的挺好啊,难道都做出来还跪,那我也完了,估计
回复 支持 反对

使用道具 举报

 楼主| slaink 发表于 2016-11-3 11:08:37 | 显示全部楼层
lic10 发表于 2016-11-2 07:17
请问每个coin的正面的prob是不同的吗?谢谢!

是不同的
回复 支持 反对

使用道具 举报

 楼主| slaink 发表于 2016-11-3 11:08:50 | 显示全部楼层
MicX 发表于 2016-11-2 07:48.1point3acres缃
求问1T那个怎么回答啊?拆成小包进memory?

RNN + binary classification。
回复 支持 反对

使用道具 举报

 楼主| slaink 发表于 2016-11-3 11:09:15 | 显示全部楼层
xinzhang1111 发表于 2016-11-2 18:37 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
为啥跪了啊,感觉做的挺好啊,难道都做出来还跪,那我也完了,估计

因为2维binary search没写出来。
回复 支持 反对

使用道具 举报

rexue70 发表于 2016-11-3 11:17:13 | 显示全部楼层
slaink 发表于 2016-11-3 11:09
因为2维binary search没写出来。

是find number in 2D matrix 1还是2呢?
如果是2的话,最多O(mlog(n))是无法O(log(mn))的。这个有证明的,详细看leetcode discuss
回复 支持 反对

使用道具 举报

 楼主| slaink 发表于 2016-11-3 11:52:15 | 显示全部楼层
rexue70 发表于 2016-11-3 11:17
是find number in 2D matrix 1还是2呢?
如果是2的话,最多O(mlog(n))是无法O(log(mn))的。这个有证明的 ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
不是有log(m)log(n)么?
. from: 1point3acres.com/bbs
补充内容 (2016-11-3 11:53):
忘了问那个I和II的区别了当时……
回复 支持 反对

使用道具 举报

rexue70 发表于 2016-11-3 12:16:05 | 显示全部楼层
slaink 发表于 2016-11-3 11:52
不是有log(m)log(n)么?

补充内容 (2016-11-3 11:53):

1是可以写logmlogn的,2是没办法写的。论坛里都证明过了。
回复 支持 反对

使用道具 举报

qeroqero 发表于 2016-11-5 23:03:50 | 显示全部楼层
问一下楼主什么时候投的简历,HR多久联系的?
回复 支持 反对

使用道具 举报

 楼主| slaink 发表于 2016-11-6 05:56:39 | 显示全部楼层
qeroqero 发表于 2016-11-5 23:03
问一下楼主什么时候投的简历,HR多久联系的?

10月初内推的,两周内回复。
回复 支持 反对

使用道具 举报

blooe 发表于 2016-11-11 07:12:25 | 显示全部楼层
xinzhang1111 发表于 2016-11-2 18:37
为啥跪了啊,感觉做的挺好啊,难道都做出来还跪,那我也完了,估计

层主过了吗?
回复 支持 反对

使用道具 举报

xinzhang1111 发表于 2016-11-11 09:23:15 | 显示全部楼层

跪了跪了
回复 支持 反对

使用道具 举报

blooe 发表于 2016-11-11 09:26:54 | 显示全部楼层
-google 1point3acres
做出来也跪,表示好慌。。。
回复 支持 反对

使用道具 举报

xinzhang1111 发表于 2016-11-11 09:49:54 | 显示全部楼层
blooe 发表于 2016-11-11 09:26.鐣欏璁哄潧-涓浜-涓夊垎鍦
做出来也跪,表示好慌。。。

找工作真是运气活
回复 支持 反对

使用道具 举报

jaztsong 发表于 2016-11-11 13:38:05 | 显示全部楼层
学长加油啊。我昨天已经跪了。(Go Irish!)
回复 支持 反对

使用道具 举报

 楼主| slaink 发表于 2016-11-12 00:37:55 | 显示全部楼层
jaztsong 发表于 2016-11-11 13:38
学长加油啊。我昨天已经跪了。(Go Irish!)
. From 1point 3acres bbs
我靠见到活的校友了!你好你好借你吉言!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 02:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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