在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

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

google面经新鲜出炉10/27

[复制链接] |试试Instant~ |关注本帖
xin_gator 发表于 2015-10-28 04:23:58 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类General 博士 实习@Google - 内推 - 技术电面  | Other | 其他

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

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

x
刚结束了Google phone interview for SDE intern,新鲜出炉的面经!
一共2个小时,两轮面试,每轮一小时

第一轮:
面试的是个中国小哥,题好难
本质上是变了的expression matching。char被存在一个特别的树里,树的每个结点存储一个char,以及类型,比如disjunction或者repetition,跟一个string比较。面试者提供match的规则。.留学论坛-一亩-三分地
不好意思有点混乱,其实刚开始我也没太明白这是啥,后来有点线索了时间到了,没来得及写完正确的代码,估计会跪。。

第二轮:
面试的是个英国小哥,浓浓的英式英语腔调呀,相对regular的题目两道:
1. string compression, 数一数有几个重复的char,follow up几个分析题跟变形题
2. BST inorder traversal

面试官灰常nice,卡在哪里了多提问,他回解释的清楚许多。
感觉不太妙,第一轮太吃力了,再接再厉!希望大家offer多多!



补充内容 (2015-11-5 00:43):
第一道题我搞清楚了,是简化版的c++中的regular expression matching,可以参考http://www.cplusplus.com/reference/regex/regex_match/
昨天收到了additional一轮的通知,瞬间有些panic。希望自己快点calm down吧

评分

1

查看全部评分

宝贝忆彼岸 发表于 2015-10-28 04:33:04 | 显示全部楼层
第一轮能详细说一下吗lz?
回复 支持 反对

使用道具 举报

 楼主| xin_gator 发表于 2015-10-28 07:37:23 | 显示全部楼层
宝贝忆彼岸 发表于 2015-10-28 04:33
第一轮能详细说一下吗lz?

比如 DISJUNCTON:(a|b) matches "a" , also matches "b"
Petition:  a* matches "", "a","abc",.....
回复 支持 反对

使用道具 举报

 楼主| xin_gator 发表于 2015-10-28 07:42:06 | 显示全部楼层
左边的那一堆存储在一个类似树的结构中,树的每个节点有left child, right child, char c and type.
Type就像是上面那些DISJUNCTION。 来源一亩.三分地论坛.

补充内容 (2015-10-28 07:42):
我也很晕乎。。没答上来,有没有人见过类似的题呀
回复 支持 反对

使用道具 举报

 楼主| xin_gator 发表于 2015-10-28 07:47:43 | 显示全部楼层
在地里看到第二轮面试原题啦。参考面经 中的onsite第二轮
回复 支持 反对

使用道具 举报

 楼主| xin_gator 发表于 2015-11-5 01:11:20 | 显示全部楼层
回复 支持 反对

使用道具 举报

liuyue952 发表于 2015-11-7 01:29:40 | 显示全部楼层
xin_gator 发表于 2015-10-28 07:37
比如 DISJUNCTON:(a|b) matches "a" , also matches "b"
Petition:  a* matches "", "a","abc",.....
. more info on 1point3acres
谢谢楼主!题目没看懂。能举例一下a|b在树里面怎么存的吗?
回复 支持 反对

使用道具 举报

 楼主| xin_gator 发表于 2015-11-7 07:21:18 | 显示全部楼层
liuyue952 发表于 2015-11-7 01:29
谢谢楼主!题目没看懂。能举例一下a|b在树里面怎么存的吗?

a|b是属于CONJUNCTION 类型,所以在树里的结构是:
  CONJ
   /   \
a      b

class Node{.1point3acres网
left node;. 牛人云集,一亩三分地
right node;
int val;
type enum{CONJ,PETIT,...}.留学论坛-一亩-三分地
}
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-23 21:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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