一亩三分地论坛

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

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

google 电面,已跪

[复制链接] |试试Instant~ |关注本帖
smallsimple 发表于 2015-4-1 22:39:29 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 实习@Google - 内推 - 技术电面 |Failfresh grad应届毕业生

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

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

x
来个迟到的google电面。签了NDA,就大概说说。
一面:美国人。给一个input,是一句话有一些words,空格隔开。指定屏幕的行和列,问把这句话重复打印到屏幕上最多能打印多少遍。先写了个暴力的,一个一个词放进去看能打印多少遍。follow up,如果行和列非常大,这样解效率太低,有什么更好的方法。想了一会,可以弄个look up table。 key是每一个单词的index。value记录下以key为每行的第一个单词时,最后一个单词的index和这句话在这一行能打印多少遍。然后一行行找就行了,复杂度就是行的个数。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
二面。老印。题目跟自己写的专长有关。问了个parallel computing的题,这里就不说了,不写自己会parallel computing的人应该不会被问到。20分钟就答完了,然后随便聊了聊就结束了。

三面:美国人。 第一题, 给两个int的list,检查两个list是不是permutations.我用的hashmap做的。
第二题,给一个二维数组。返回一个数组,数组元素(i,j)是提供数组的(0,0) 到(i,j)矩形里的所有元素的和。
. Waral 鍗氬鏈夋洿澶氭枃绔,
这是人生第一次电面,表现的不好,就算赞经验了。. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

4

查看全部评分

本帖被以下淘专辑推荐:

  • · G|主题: 14, 订阅: 3
狂暴CNM地 发表于 2015-4-1 23:03:08 | 显示全部楼层
第一题没懂呢 能不能解释一下?
回复 支持 反对

使用道具 举报

 楼主| smallsimple 发表于 2015-4-1 23:30:12 | 显示全部楼层
狂暴CNM地 发表于 2015-4-1 23:03. From 1point 3acres bbs
第一题没懂呢 能不能解释一下?

好,我说清楚点。
比如给一个text. "Oh my hello world", 给定行的个数r = 3, 列的个数 c = 12. 不断重复打印这句话, 一个词不能被分开,直到满屏可以得到 . 鍥磋鎴戜滑@1point 3 acres
. 1point3acres.com/bbs
Oh my hello
world Oh my
hello world
-google 1point3acres
所以答案就是2,因为重复了2次。
回复 支持 反对

使用道具 举报

aifer 发表于 2015-4-2 03:19:44 | 显示全部楼层
smallsimple 发表于 2015-4-1 23:30.1point3acres缃
好,我说清楚点。
比如给一个text. "Oh my hello world", 给定行的个数r = 3, 列的个数 c = 12. 不断重 ...

可能我没有太理解题意。还请更正:1. 先算出给定字符串的长度n。2.算出给定行列所能容下的字符数m。3. 重复次数不就是m/n么?
回复 支持 反对

使用道具 举报

 楼主| smallsimple 发表于 2015-4-2 04:23:42 | 显示全部楼层
aifer 发表于 2015-4-2 03:19
.鐣欏璁哄潧-涓浜-涓夊垎鍦可能我没有太理解题意。还请更正:1. 先算出给定字符串的长度n。2.算出给定行列所能容下的字符数m。3. 重 ...
. 鍥磋鎴戜滑@1point 3 acres
关键是一个world不能被分开。假设字符串里只有一个字,长度为n, 给定列是n-1, 那不管给定行c是多少,重复的的都是0,而不是(n-1)*c/n.

补充内容 (2015-4-2 04:24):
word,不是world
回复 支持 反对

使用道具 举报

sunlml 发表于 2015-4-5 06:05:45 | 显示全部楼层
感觉楼主做的已经很好了,为啥还跪了,加油!
回复 支持 反对

使用道具 举报

 楼主| smallsimple 发表于 2015-4-5 21:54:08 | 显示全部楼层
sunlml 发表于 2015-4-5 06:05
感觉楼主做的已经很好了,为啥还跪了,加油!

觉得可能由于是第一次电面,第一个电面太紧张了,写出来好多bug。而且表达的也不太好,给面试官印象不好吧。
回复 支持 反对

使用道具 举报

nuanuan1208 发表于 2015-11-1 10:46:45 | 显示全部楼层
能不能问下楼长parallel programming 考了什么?自己简历写了parallel。。。。。
回复 支持 反对

使用道具 举报

 楼主| smallsimple 发表于 2015-11-1 22:56:01 | 显示全部楼层
nuanuan1208 发表于 2015-11-1 10:46.1point3acres缃
能不能问下楼长parallel programming 考了什么?自己简历写了parallel。。。。。
. visit 1point3acres.com for more.
想了半天终于想起来了,给你一list of number : a1, a2, a3, ,,,,, an, 返回list of sum, S1, S2, S3, ,,, Sn. Si = sum of a1,,, ai. 用m个node(cpu)来算,推导一下怎么算的,最后推出计算时间和n,m的关系 。
回复 支持 反对

使用道具 举报

 楼主| smallsimple 发表于 2015-11-1 22:58:05 | 显示全部楼层
smallsimple 发表于 2015-11-1 22:56
想了半天终于想起来了,给你一list of number : a1, a2, a3, ,,,,, an, 返回list of sum, S1, S2, S3, ,, ...

这个题做完半才个小时,那人就没有问其它题了,就随便聊聊了结束了。感觉reviewer没有好好准备题目。
回复 支持 反对

使用道具 举报

nuanuan1208 发表于 2015-11-2 01:25:56 | 显示全部楼层
smallsimple 发表于 2015-11-1 22:58
这个题做完半才个小时,那人就没有问其它题了,就随便聊聊了结束了。感觉reviewer没有好好准备题目。

谢谢楼长。。。这题感觉不适合用parallel programming啊。。。
回复 支持 反对

使用道具 举报

nuanuan1208 发表于 2015-11-2 01:26:42 | 显示全部楼层
smallsimple 发表于 2015-11-1 22:58
这个题做完半才个小时,那人就没有问其它题了,就随便聊聊了结束了。感觉reviewer没有好好准备题目。

感觉有点故意黑人的嫌疑。。。不过还是gxgx楼长去FB啦~~~!
回复 支持 反对

使用道具 举报

maomaoxiong 发表于 2015-11-2 02:26:15 | 显示全部楼层
第三题可以给个例子么?感觉很简单啊。
回复 支持 反对

使用道具 举报

nuanuan1208 发表于 2015-11-2 04:11:16 | 显示全部楼层
nuanuan1208 发表于 2015-11-2 01:25
谢谢楼长。。。这题感觉不适合用parallel programming啊。。。

发现prefix sum竟然是各个学校的parallel programming课件都会讲到的例子。。。滚回去学习了。。。
回复 支持 反对

使用道具 举报

 楼主| smallsimple 发表于 2015-11-2 05:19:15 | 显示全部楼层
nuanuan1208 发表于 2015-11-2 04:11
发现prefix sum竟然是各个学校的parallel programming课件都会讲到的例子。。。滚回去学习了。 ...

是啊是啊。。
回复 支持 反对

使用道具 举报

 楼主| smallsimple 发表于 2015-11-2 05:24:30 | 显示全部楼层
maomaoxiong 发表于 2015-11-2 02:26
第三题可以给个例子么?感觉很简单啊。

时间太久了,也许讲的不对。三面第一题 比如检查(1,2,3), (3,2,1)是不permutation. 第二题给个二维数组((1,1),(1,1)), 返回((1,2,),(2,4)) 这样。
回复 支持 反对

使用道具 举报

mmliu 发表于 2015-11-2 14:21:36 | 显示全部楼层
谢谢楼主分享

. From 1point 3acres bbs第一题的follow up, 我的想法是当行列特别大时,照例一个单词一个单词的排列,直到某一行的开头正好是第一个单词,也就是找到了周期,这样就能省略中间的循环了。

楼主的解法没太看懂,不知道能不能再解释下~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 06:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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