一亩三分地论坛

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

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

Youtube Phone Interview两轮题目

[复制链接] |试试Instant~ |关注本帖
lucifermoon 发表于 2014-4-5 10:06:59 | 显示全部楼层 |阅读模式

2014(4-6月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Other

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

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

x
刚面完Google Youtube组的电面。整个人都不好了唉。

这个工作是找人内推的,然后hr联系说要先做一个online test,同时安排了一次电面。

第一次电面很愉快,问了一下做过的一个项目然后就开始coding。题目是给一个string,返回含有word的list。word的定义是空格(大于等于一个)之间的或者引号之间的,如果引号里面有空格要做为一个word返回。比如string是 I    have a "faux coat" 要返回[I, have, a, faux coat]。先谈了一下一些特殊情况然后就开始码代码,写完之后纠正了几个错误,问我有没有问题问他,就愉快的结束了。因为最后他一句"let's call that an answer"而忐忑了半天。

过了大概一个周,hr说收到了positive feedback然后安排了第二次电面。安排过后不知道为啥又改了好几次时间,感觉第二次过程比较曲折。

第二次电面面试官应该是中国人,发现是中国人之后就开始打怵。。。因为之前面试都跪在了自己人手上。。。然后纠结一个project的细节纠结了20分钟的样子。。当然也怪自己没有把project的细节回忆好。然后就开始coding,题目是给一个n*m的二维数组返回一个一维数组,这个数组包含之前数组的对角线的和。下面是例子:
[1, 2, 3
4, 5, 6
7, 8, 9] 要返回 [7, 12, 15, 8, 3]-google 1point3acres
时间不太够,刚刚写完,也没怎么查错误,感觉中间交流也不是很active,写代码的时候面试官就不说话,然后我跟他解释思路感觉也没有给hint说思路对不对。跟之前一轮电面感觉差太多了,上一轮电面是只要我停顿稍微长一点面试官就会很active的问我在想什么,需不需要帮助。。。这一次是我要很push的去问面试官。. from: 1point3acres.com/bbs
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
就这样。。。面的题不难。。。目测应该是跪了。。。。


补充内容 (2014-4-6 11:01):
7 = 左下角的7, 12 = 4 + 8, 15 = 1 + 5 + 9, 8 = 2 + 6, 3 = 右上角的3

补充内容 (2014-4-17 02:51):
昨天接到通知,跪了,再也不相信中国面试官了T T

评分

2

查看全部评分

dxfxpo 发表于 2014-4-5 12:24:06 | 显示全部楼层
楼主加油~有时候被同胞面得很惨,但是feedback还是会不错的
回复 支持 反对

使用道具 举报

lhn9021 发表于 2014-4-5 13:11:55 | 显示全部楼层
第一题感觉用stack 然后有一些特殊情况要处理
第二题感觉就是从左下到右上一直计算 如果有单行或者单列的话不知道是什么要求
回复 支持 反对

使用道具 举报

johnnywsd 发表于 2014-4-6 08:00:48 | 显示全部楼层
# -*- coding: utf-8 -*-
""". more info on 1point3acres.com
给一个n*m的二维数组返回一个一维数组,
这个数组包含之前数组的对角线的和。下面是例子:. 1point 3acres 璁哄潧
[1, 2, 3
4, 5, 6
7, 8, 9]
要返回 [7, 12, 15, 8, 3]
"""


def get_diagonal_sum(M):
    num_rows = len(M)
    num_cols = len(M[0])
    num_diagonal = num_rows + num_cols - 1
    offest = num_rows - 1
    res = [0] * num_diagonal
    for i in range(num_rows):
        for j in range(num_cols):
            idx = offest + (j - i)
            res[idx] += M[j]. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    return res. 1point 3acres 璁哄潧


补充内容 (2014-4-6 08:01):

# -*- coding: utf-8 -*-
import unittest. From 1point 3acres bbs
from solution import get_diagonal_sum


class Test(unittest.TestCase):

    def test1(self):
        M = [[1, 2, 3],
             [4, 5, 6],
             [7, 8
回复 支持 反对

使用道具 举报

 楼主| lucifermoon 发表于 2014-4-6 10:48:07 | 显示全部楼层

第一题我没有用stack,只是加了一个flag代表进入和出去双引号,就是每次碰到双引号就翻转一下flag。. more info on 1point3acres.com
第二题我的思路跟你是一样的。
回复 支持 反对

使用道具 举报

readman 发表于 2014-4-6 10:53:03 | 显示全部楼层
lucifermoon 发表于 2014-4-6 10:48
第一题我没有用stack,只是加了一个flag代表进入和出去双引号,就是每次碰到双引号就翻转一下flag。
第二 ...

- = 什么是对角线的和?

补充内容 (2014-4-6 10:55):
一共就2条对角线啊..为什么是五个数
回复 支持 反对

使用道具 举报

 楼主| lucifermoon 发表于 2014-4-6 11:02:02 | 显示全部楼层
readman 发表于 2014-4-6 10:53 . visit 1point3acres.com for more.
- = 什么是对角线的和?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (2014-4-6 10:55):

见补充,对角线是广义的
回复 支持 反对

使用道具 举报

readman 发表于 2014-4-6 11:05:56 | 显示全部楼层
lucifermoon 发表于 2014-4-6 11:02
见补充,对角线是广义的
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
[1, 2, 3
4, 5, 6
7, 8, 9]

那为什么没有
1
2+4 = 6 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
7+5+3 = 15
6+8 = 14. more info on 1point3acres.com
9
回复 支持 反对

使用道具 举报

Lisepher 发表于 2014-4-6 11:07:53 | 显示全部楼层
我当时二面也是一道有难度的题,没有做完,把思路给他讲了,也过了,楼主有机会的
回复 支持 反对

使用道具 举报

 楼主| lucifermoon 发表于 2014-4-6 11:57:14 | 显示全部楼层
readman 发表于 2014-4-6 11:05 . From 1point 3acres bbs
[1, 2, 3
4, 5, 6
7, 8, 9]

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷这得问面试官,他当时就是给我的这个例子
回复 支持 反对

使用道具 举报

 楼主| lucifermoon 发表于 2014-4-6 11:57:39 | 显示全部楼层
Lisepher 发表于 2014-4-6 11:07
我当时二面也是一道有难度的题,没有做完,把思路给他讲了,也过了,楼主有机会的

希望啦~谢谢你~
回复 支持 反对

使用道具 举报

shire1989 发表于 2014-5-5 06:39:34 | 显示全部楼层
楼主你这个n*m数组为啥给的是一维数组形式。是不是要自己转化为二维数组啊
回复 支持 反对

使用道具 举报

helldance 发表于 2014-6-16 22:46:51 | 显示全部楼层
第二题怎么解呢?感觉挺直接但是弄不出啊
回复 支持 反对

使用道具 举报

Meva 发表于 2014-6-17 01:34:34 | 显示全部楼层
第二题好麻烦。
回复 支持 反对

使用道具 举报

sqzhang17 发表于 2014-6-17 02:02:05 | 显示全部楼层
readman 发表于 2014-4-6 11:05
[1, 2, 3
4, 5, 6. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
7, 8, 9]

这些是不是反对角线?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 15:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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