聊聊在私立文理读cs的两年感受

一亩三分地论坛

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

Google 第二轮 phone screen

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

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

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

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

x
本人在法国,今天刚面完第二轮phone screen,发帖攒人品求过!
面试官是英国人,浓重口音
做了两道题

1、32个bit表示RGBA颜色值, 输入RGBA输出BGRA. 留学申请论坛-一亩三分地
     位操作 直接用一个mask提取相应RGBA的值,比如RGBA&0xFF000000提取R, shift后再组合成BGRA
     注意用unsigned int(本人用C++),否则right shift可能会在前面补1

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

我写出了几个小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. Waral 博客有更多文章,
第二题leetcode原题嘛
就是好坑的

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

使用道具 举报

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

敢问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. visit 1point3acres for more.

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

使用道具 举报

flyskywind88 发表于 2015-4-9 08:32:34 | 显示全部楼层
没有太理解,请问可以具体说下第一题吗?
非常感谢
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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....
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 05:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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