《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 4118|回复: 19
收起左侧

G家第一轮电面,直接贵了

[复制链接] |试试Instant~ |关注本帖
precursor 发表于 2015-12-12 04:01:41 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Google - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
今天真是郁闷了
一共四十五分钟,先扯了十分钟我的简历和我以前做的project,然后就过了十分钟,然后第一题是给一个image的size(x,y)和webpage的size(max_x,max_y), 然后在image propotion不变的情况下能输出的最大size,这题就是要handle error condition,因为pixel不能是float,然后还得考虑0,以及(2,1,1,1)返回的是(0,0)
.鐣欏璁哄潧-涓浜-涓夊垎鍦

第二道题目是guess number game with cost, 写个方程返回best first guess number,我看了这题就知道是dp了,然后等我给他解释了我的optimal substructure,结果就剩五分钟了,还有一点点没写完就到时间了。。。


看来还是刷题不够,写的不够快。

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
应该是挂了,求好运。




评分

1

查看全部评分

本帖被以下淘专辑推荐:

  • · Google|主题: 54, 订阅: 48
ryb 发表于 2015-12-12 05:43:32 | 显示全部楼层
别担心 基本上会给你加面第二轮的
回复 支持 1 反对 0

使用道具 举报

269644943 发表于 2015-12-12 04:22:56 | 显示全部楼层
楼主别灰心,继续加油
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-12-12 05:14:57 | 显示全部楼层
现在这么难啊。。。
一眼看去, 都不知道如何下手。。
回复 支持 反对

使用道具 举报

starcroce 发表于 2015-12-15 06:39:21 | 显示全部楼层
想问下,第一题是保证图片比例的情况下最大能放多大?那么放大倍数就是k = min(float(max_x/x), float(max_y/y)),最后的size就是int(k*x), int(k*y)?
回复 支持 反对

使用道具 举报

xiaohl0913 发表于 2015-12-15 11:35:48 | 显示全部楼层
楼主能解释一下第二题吗? 比如cost是怎么定义的? best是怎么定义的,就是想要minimize什么?
回复 支持 反对

使用道具 举报

 楼主| precursor 发表于 2015-12-15 13:46:34 | 显示全部楼层
xiaohl0913 发表于 2015-12-15 11:35
楼主能解释一下第二题吗? 比如cost是怎么定义的? best是怎么定义的,就是想要minimize什么?

Cost 就是那个值的大小,best就是总的cost 最小
回复 支持 反对

使用道具 举报

 楼主| precursor 发表于 2015-12-15 13:47:02 | 显示全部楼层
报告一下,今天接到电话,进了第二轮
回复 支持 反对

使用道具 举报

269644943 发表于 2015-12-16 03:55:49 | 显示全部楼层
precursor 发表于 2015-12-15 13:47
报告一下,今天接到电话,进了第二轮

onsite 吗?还是第二轮电面
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-2-15 00:24:11 | 显示全部楼层
请问楼主第一题是怎么做的呢?可以具体说说第二题吗?
回复 支持 反对

使用道具 举报

realhire 发表于 2016-2-15 01:08:55 | 显示全部楼层
估计和我一样, 会加面第二轮
回复 支持 反对

使用道具 举报

realhire 发表于 2016-2-15 01:10:16 | 显示全部楼层
(2,1,1,1)返回的是(0,0), 不明白, 难道不是(1,1)???
回复 支持 反对

使用道具 举报

 楼主| precursor 发表于 2016-2-19 05:50:17 | 显示全部楼层
realhire 发表于 2016-2-15 01:10
(2,1,1,1)返回的是(0,0), 不明白, 难道不是(1,1)???

比例不能变,0.5是不允许的
回复 支持 反对

使用道具 举报

tianlu1 发表于 2016-2-24 03:22:42 | 显示全部楼层
同问第二题具体信息,楼主能说详细一些吗?]. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

祝楼主第二轮顺利!
回复 支持 反对

使用道具 举报

 楼主| precursor 发表于 2016-2-27 12:32:36 | 显示全部楼层
tianlu1 发表于 2016-2-24 03:22
同问第二题具体信息,楼主能说详细一些吗?]

祝楼主第二轮顺利!

你猜5,那么你的cost就是5
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-4 09:10:20 | 显示全部楼层
precursor 发表于 2016-2-27 12:32
你猜5,那么你的cost就是5

可以具体说说第二题吗?面经中好像没出现过
回复 支持 反对

使用道具 举报

一回头的温柔 发表于 2016-3-26 04:51:20 | 显示全部楼层
楼主,能在多解释一下这两个题吗
回复 支持 反对

使用道具 举报

tmacytr 发表于 2016-3-29 09:56:42 | 显示全部楼层
bobzhang2004 发表于 2016-3-3 19:10
可以具体说说第二题吗?面经中好像没出现过

Guessing game - I pick a number between 1 and 100 and you   are trying to guess it. Every time you query a number I tell you if it is higher or lower. Part 1- Write the code of it, if cost of querying a number is equal. Part 2- How about if cost of querying number x is x? How would you change the algorithm?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-29 12:55:51 | 显示全部楼层
tmacytr 发表于 2016-3-29 09:56
Guessing game - I pick a number between 1 and 100 and you   are trying to guess it. Every time you ...

我后来开贴问了这个题,写了个代码,不知道对不对
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-24 06:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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