一亩三分地论坛

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

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

Google 第二轮 phone screen

[复制链接] |试试Instant~ |关注本帖
baudelaire 发表于 2015-4-8 03:48:17 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
本人在法国,今天刚面完第二轮phone screen,发帖攒人品求过!
面试官是英国人,浓重口音
做了两道题
. more info on 1point3acres.com
1、32个bit表示RGBA颜色值, 输入RGBA输出BGRA.鏈枃鍘熷垱鑷1point3acres璁哄潧
     位操作 直接用一个mask提取相应RGBA的值,比如RGBA&0xFF000000提取R, shift后再组合成BGRA
     注意用unsigned int(本人用C++),否则right shift可能会在前面补1

2、一个诡异序列
     1,  11,  21, 1211, 111221, 312211. more info on 1point3acres.com
     每一项其实是统计上一项连续相同数字个数, 比如1211表示上一项21里有一个2和一个1
     求第n项
     直接一个一个推,一位一位算,时间复杂度O(n*2^n) , 这个时间复杂度很tricky, 思路是最坏情况下第n项是第n-1项长度的二倍(比如12345下一项1112131415).鏈枃鍘熷垱鑷1point3acres璁哄潧

我写出了几个小bug,在他提示下改了,时间复杂度分析的不好,这是决定on site关键一面,发帖求过!一亩三分地土地爷保佑!


补充内容 (2015-4-9 18:01):
今天收到hr电话,进入on site,还愿! 同时希望on site顺利,土地爷保佑保佑保佑。。。。。。
jeager 发表于 2015-4-8 04:04:18 | 显示全部楼层
第二题leetcode原题嘛. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
就是好坑的
回复 支持 反对

使用道具 举报

 楼主| baudelaire 发表于 2015-4-8 04:09:16 | 显示全部楼层
jeager 发表于 2015-4-8 04:04
第二题leetcode原题嘛
就是好坑的

我靠我面试前还在刷lc,就是没刷到这题啊,rp啊。。。。
回复 支持 反对

使用道具 举报

 楼主| baudelaire 发表于 2015-4-8 04:10:15 | 显示全部楼层
jeager 发表于 2015-4-8 04:04
第二题leetcode原题嘛
就是好坑的
. visit 1point3acres.com for more.
敢问leetcode上哪道?
回复 支持 反对

使用道具 举报

头像被屏蔽
kinslayer 发表于 2015-4-8 04:13:42 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

头像被屏蔽
kinslayer 发表于 2015-4-8 04:14:02 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

zhuol 发表于 2015-4-8 04:17:41 | 显示全部楼层
baudelaire 发表于 2015-4-8 04:10
敢问leetcode上哪道?

read and say

BTW, 第一题也可以用ff000000和0000ff00提取R和B, 然后交换or一下也可以,这样就不需要shift了
回复 支持 反对

使用道具 举报

flyskywind88 发表于 2015-4-9 08:32:34 | 显示全部楼层
没有太理解,请问可以具体说下第一题吗?. visit 1point3acres.com for more.
非常感谢
回复 支持 反对

使用道具 举报

xinyu0510 发表于 2015-4-9 09:06:25 | 显示全部楼层
zhuol 发表于 2015-4-8 04:17
read and say 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

BTW, 第一题也可以用ff000000和0000ff00提取R和B, 然后交换or一下也可以,这样就不需要 ...

亲 可以具体说下不用shift直接用or的idea吗 我用java写这道题 shift好纠结
回复 支持 反对

使用道具 举报

xinyu0510 发表于 2015-4-9 09:06:38 | 显示全部楼层
zhuol 发表于 2015-4-8 04:17
read and say

BTW, 第一题也可以用ff000000和0000ff00提取R和B, 然后交换or一下也可以,这样就不需要 ...

亲 可以具体说下不用shift直接用or的idea吗 我用java写这道题 shift好纠结
回复 支持 反对

使用道具 举报

zhuol 发表于 2015-4-10 04:33:09 | 显示全部楼层
xinyu0510 发表于 2015-4-9 09:06
亲 可以具体说下不用shift直接用or的idea吗 我用java写这道题 shift好纠结

我想错了。。。不好意思。。。取出来的R和B还是要shift下的。。。
回复 支持 反对

使用道具 举报

sue0927 发表于 2015-4-19 11:03:25 | 显示全部楼层
这不是逗我们么。。。count and say....
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 23:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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