一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
电商初创公司Good Days
招聘SDE/UI/TPM等职位实习生
把贵司招聘信息放这里
查看: 1781|回复: 14
收起左侧

Youtube Phone Interview两轮题目

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

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

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

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

x
刚面完Google Youtube组的电面。整个人都不好了唉。. From 1point 3acres bbs

这个工作是找人内推的,然后hr联系说要先做一个online test,同时安排了一次电面。. 鍥磋鎴戜滑@1point 3 acres

第一次电面很愉快,问了一下做过的一个项目然后就开始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. 1point3acres.com/bbs
7, 8, 9] 要返回 [7, 12, 15, 8, 3]
时间不太够,刚刚写完,也没怎么查错误,感觉中间交流也不是很active,写代码的时候面试官就不说话,然后我跟他解释思路感觉也没有给hint说思路对不对。跟之前一轮电面感觉差太多了,上一轮电面是只要我停顿稍微长一点面试官就会很active的问我在想什么,需不需要帮助。。。这一次是我要很push的去问面试官。

就这样。。。面的题不难。。。目测应该是跪了。。。。


补充内容 (2014-4-6 11:01):. visit 1point3acres.com for more.
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 -*-
"""
给一个n*m的二维数组返回一个一维数组,
这个数组包含之前数组的对角线的和。下面是例子:
[1, 2, 3
4, 5, 6
7, 8, 9]
要返回 [7, 12, 15, 8, 3]
"""


def get_diagonal_sum(M):. visit 1point3acres.com for more.
    num_rows = len(M)
    num_cols = len(M[0])
    num_diagonal = num_rows + num_cols - 1
    offest = num_rows - 1. Waral 鍗氬鏈夋洿澶氭枃绔,
    res = [0] * num_diagonal. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    for i in range(num_rows):
        for j in range(num_cols):
            idx = offest + (j - i). 鍥磋鎴戜滑@1point 3 acres
            res[idx] += M[j]
    return res. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (2014-4-6 08:01):

# -*- coding: utf-8 -*-
import unittest
from solution import get_diagonal_sum
. from: 1point3acres.com/bbs

class Test(unittest.TestCase):

    def test1(self):
        M = [[1, 2, 3],
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴             [4, 5, 6],
             [7, 8
回复 支持 反对

使用道具 举报

 楼主| lucifermoon 发表于 2014-4-6 10:48:07 | 显示全部楼层
lhn9021 发表于 2014-4-5 13:11 . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第一题感觉用stack 然后有一些特殊情况要处理
第二题感觉就是从左下到右上一直计算 如果有单行或者单列的话 ...

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

使用道具 举报

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
- = 什么是对角线的和?
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
补充内容 (2014-4-6 10:55):

.鐣欏璁哄潧-涓浜-涓夊垎鍦见补充,对角线是广义的
回复 支持 反对

使用道具 举报

readman 发表于 2014-4-6 11:05:56 | 显示全部楼层
lucifermoon 发表于 2014-4-6 11:02
见补充,对角线是广义的
. 1point 3acres 璁哄潧
[1, 2, 3
4, 5, 6
7, 8, 9]
.鏈枃鍘熷垱鑷1point3acres璁哄潧
那为什么没有
1
2+4 = 6
7+5+3 = 15. From 1point 3acres bbs
6+8 = 14
9
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

这得问面试官,他当时就是给我的这个例子
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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]

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-18 19:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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