[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2643|回复: 5
收起左侧

[技術店面] 谷歌

[复制链接] |试试Instant~ |关注本帖
b00901192 发表于 2016-11-16 01:20:31 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 硕士 实习@Google - 网上海投 - 技术电面  | Other | 其他

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

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

x
昨天剛面完 google 的暑假實習兩場 phone interview,上來發面經攢人品,希望能進 pool,並期許下週 BB onsite 順利拿 offer。
1. NY Office 打來的,美國小哥,口語慢,很開心的樣子,人很好,先過 5 分鐘簡歷,然後只有一道題:
.留学论坛-一亩-三分地
給你一個 m x n 的 grid,上面只有整數 1 和 0,其中 1 代表 pixel,0 代表空白,要你找所有的 lonely pixel (一個 pixel 在同行或同列上沒有其他 pixel) 的座標。

時間複雜度要求: O(m*n)

舉個例子:

A 3 x 3 grid:

100
010
101

在 (0, 0) 那個 1 因為在第 0 行有其他 1,所以他不是 lonely
在 (1, 1) 那個 1 因為同行同列沒有其他 1,所以他是 lonely
以此類推。. Waral 博客有更多文章,

2. 從 Mountain View 打來的,國人小哥,一接起電話,倍感親切,以後當面試官鐵定要好好照顧同胞!
. 牛人云集,一亩三分地
沒問簡歷,直接上題

1. Find the last index of target from a sorted array.

Ex: [1, 2, 2, 2, 2, 4], target = 2, return 4
. 1point3acres
用 binary search
. 一亩-三分-地,独家发布
2. Detect cycle in direcyed graph.

用 topological sort. Waral 博客有更多文章,

希望對大家有幫助!

评分

1

查看全部评分

本帖被以下淘专辑推荐:

pwwpche 发表于 2016-11-16 05:22:35 | 显示全部楼层
第一题可以用两个数组,存每一行每一列的lonely pixel的index,如果没有lonely pixel(同一行或同一列有两个1或者没有1)就存-1. Waral 博客有更多文章,
比方说
0 0 0 -> -1
0 0 1 -> 2
1 0 0 -> 0
|  | |
2 -1 1

然后扫一次行/列数组,扫列数组时到行数组里找这个位置的lonely index在哪,如果两个cross了就输出index
比如列数组m[-1,2,0],
-google 1point3acresm[0] = -1跳过
m[1] = 2, n[2] = 1,输出(2,1)
m[2] = 0, n[0] = 2,输出(0,2) 来源一亩.三分地论坛.
来源一亩.三分地论坛.
复杂度也是O(m*n),但如果用适当方法的话,只用扫一遍整个数组就能得到每个行/列的lonely pixel的index,然后扫一遍行数组或列数组就能得到所有lonely pixel的index了。

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

wtcupup 发表于 2016-11-16 02:38:50 | 显示全部楼层
第一道题用BFS ?
回复 支持 反对

使用道具 举报

 楼主| b00901192 发表于 2016-11-16 03:03:38 | 显示全部楼层

我是用兩個 array 存每個 row 和 col 的 1 的數量,如果大於 1 就全部不要,反之就要。
回复 支持 反对

使用道具 举报

woshigtc 发表于 2016-11-16 03:09:58 | 显示全部楼层
请问一下第二题是要找到环,还是检查是不是有环?
回复 支持 反对

使用道具 举报

 楼主| b00901192 发表于 2016-11-16 04:51:32 | 显示全部楼层
woshigtc 发表于 2016-11-16 03:09
请问一下第二题是要找到环,还是检查是不是有环?

檢查有沒有就可以了
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-25 00:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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