一亩三分地论坛

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

狗家Fall Intern电面

[复制链接] |试试Instant~ |关注本帖
baoaijia 发表于 2017-6-24 18:46:27 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 本科 实习@Google - 网上海投 - 技术电面 |Other其他

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

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

x
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

评分

3

查看全部评分

bluesky6 发表于 2017-6-24 20:10:19 | 显示全部楼层
一開始都是別人教你怎麼面試,拿到offer最好,拿不到起碼要知道錯在哪裡
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2017-6-24 22:59:48 | 显示全部楼层
你姐还是你姐,可能给你水过,就是好心提醒你一下。你哥已经不是你哥了。Intern有一面分不高,就没了余地了。
回复 支持 反对

使用道具 举报

wjcheng 发表于 2017-6-25 00:12:44 | 显示全部楼层
感觉好push啊,想问下代码实现面试官要求高吗,是不是必须bug free啊
回复 支持 反对

使用道具 举报

331412073 发表于 2017-6-25 01:24:50 | 显示全部楼层
mark一下再看。。。。
回复 支持 反对

使用道具 举报

owenxbw111 发表于 2017-6-25 01:45:31 | 显示全部楼层
求问Fall intern大概是什么时间?现在还能申请吗?貌似在官网上并没有看到欸
回复 支持 反对

使用道具 举报

 楼主| baoaijia 发表于 2017-6-25 04:07:57 来自手机 | 显示全部楼层
Linzertorte 发表于 2017-6-24 22:59
你姐还是你姐,可能给你水过,就是好心提醒你一下。你哥已经不是你哥了。Intern有一面分不高,就没了余地了 ...

哈哈 那就当刷两题了
回复 支持 反对

使用道具 举报

 楼主| baoaijia 发表于 2017-6-25 04:09:30 来自手机 | 显示全部楼层
wjcheng 发表于 2017-6-25 00:12
感觉好push啊,想问下代码实现面试官要求高吗,是不是必须bug free啊

要求最好还是要bug free的 不过感觉没有死抠细节 有小错误不要紧的感觉
回复 支持 反对

使用道具 举报

 楼主| baoaijia 发表于 2017-6-25 04:10:26 来自手机 | 显示全部楼层
bluesky6 发表于 2017-6-24 20:10
一開始都是別人教你怎麼面試,拿到offer最好,拿不到起碼要知道錯在哪裡

有道理 还是涨经验了
回复 支持 反对

使用道具 举报

 楼主| baoaijia 发表于 2017-6-25 04:12:57 来自手机 | 显示全部楼层
owenxbw111 发表于 2017-6-25 01:45
求问Fall intern大概是什么时间?现在还能申请吗?貌似在官网上并没有看到欸

大概是9月后半10月前半开始三个月,我是一个月前申请的,现在可能没close 但是你想海投或内推,oa,审核,约电面,电面,审核…可能晚了些
回复 支持 反对

使用道具 举报

owenxbw111 发表于 2017-6-25 08:03:44 | 显示全部楼层
baoaijia 发表于 2017-6-25 04:12
大概是9月后半10月前半开始三个月,我是一个月前申请的,现在可能没close 但是你想海投或内推,oa,审核 ...

感谢楼主!祝你好运!

. From 1point 3acres bbs不过我在google-careers真的没找到这个职位欸,不知道是不是我找的不对?麻烦了
还有想问下还会有冬季春季实习吗?我打算夏季毕业,因为没有实习,打算先找个实习,不知道会不会很困难。。
回复 支持 反对

使用道具 举报

wjcheng 发表于 2017-6-25 08:11:11 | 显示全部楼层
owenxbw111 发表于 2017-6-24 19:03
感谢楼主!祝你好运!.1point3acres缃
. 1point 3acres 璁哄潧
不过我在google-careers真的没找到这个职位欸,不知道是不是我找的不对?麻烦了 ...

同学,我看官网上这个职位6月15申请截止,我是12号网投的。。。
回复 支持 反对

使用道具 举报

owenxbw111 发表于 2017-6-25 08:25:27 | 显示全部楼层
wjcheng 发表于 2017-6-25 08:11
同学,我看官网上这个职位6月15申请截止,我是12号网投的。。。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
这样啊,感谢!不过现在还能看到吗?full title是什么?我搜internship根本没看到(抱歉,之前没怎么投过,来秀下限了

祝你好运!!
回复 支持 反对

使用道具 举报

wjcheng 发表于 2017-6-25 08:40:36 | 显示全部楼层
owenxbw111 发表于 2017-6-24 19:25
. 1point 3acres 璁哄潧这样啊,感谢!不过现在还能看到吗?full title是什么?我搜internship根本没看到(抱歉,之前没怎么投过 ...

我记得是搜google student career然后在opening position看的,你也可以看看现在有啥开放的然后投一波
回复 支持 反对

使用道具 举报

wjcheng 发表于 2017-6-25 10:28:11 | 显示全部楼层
想大致说一下思路,楼主看看对不对。
第一题,建一个长度为m+1的array,假设m大于等于2,k大于等于2, 那么在array[0] - array[k] 间如同等比数列,array[0] = 1, array[1] = 1, array[2] = 2, array[3] = 4,array[4] = 8等等,因为这时m在k范围之内,当进行到array[k + 1]时,就取前面k个值的总和,这样km的大小关系直接在数列中就表达出来了
回复 支持 反对

使用道具 举报

kiddyym 发表于 2017-6-25 13:27:08 | 显示全部楼层
感谢楼主分享,祝好运!!!
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2017-6-25 13:31:18 | 显示全部楼层
第一题相当于硬币找零,硬币币值是1,2,..m.每个硬币可以用多次。 即0-1背包的升级版,完全背包。
二维空间的DP很容易想,但是倒着更新,是可以一维空间来DP的。.鐣欏璁哄潧-涓浜-涓夊垎鍦
具体 请搜索 “背包九讲”。。
http://love-oriented.com/pack/P02.html. visit 1point3acres.com for more.
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
补充内容 (2017-6-25 13:32):
哦。不是背包求最值。是计数。。我想想可以可以用这个思想修改一下。
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2017-6-25 13:50:25 | 显示全部楼层
哦。计数就更简单了。 如果m=2,那么这个就是求一个类似fibonacci数列的东西.
可以直接开个大小为n的数组,然后更新就行了。这样真的会挂。。估计小哥准备了两个题。
回复 支持 反对

使用道具 举报

 楼主| baoaijia 发表于 2017-6-26 07:04:53 | 显示全部楼层
Linzertorte 发表于 2017-6-25 13:50. more info on 1point3acres.com
哦。计数就更简单了。 如果m=2,那么这个就是求一个类似fibonacci数列的东西.
可以直接开个大小为n的数组, ...
. from: 1point3acres.com/bbs
        public static int frogJump(int m, int n) {
                if(m == 0) return 0;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                int[] dp = new int[n + 1]; // +1 for dp[0]
                dp[0] = 1; dp[1] = 1;
                if(n < 2) return dp[n];
                for(int i = 2; i <= n; i++) {
                        if(i <= m) dp = 2 * dp[i - 1]; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
                        if(i > m) dp = 2 * dp[i - 1] - dp[i - m - 1];-google 1point3acres
                }
                return dp[n];
        }
重新写了一下,求大神帮忙看看!感觉真的还是比较基础的一道题目,感觉这要做不出真的是该挂的。
略慌。
回复 支持 反对

使用道具 举报

 楼主| baoaijia 发表于 2017-6-26 07:07:03 | 显示全部楼层
wjcheng 发表于 2017-6-25 10:28
想大致说一下思路,楼主看看对不对。
第一题,建一个长度为m+1的array,假设m大于等于2,k大于等于2, 那 ...
. visit 1point3acres.com for more.
对的对的 我觉得差不多就是这个! 面完之后也是这么想的,但是真的大脑短路了。我是这么和面试小哥说的,但是一直纠结这是不是正确的,所以实现的时候心里一直有一丝顾虑。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-12 06:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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