一亩三分地论坛

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

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

G家onsite

[复制链接] |试试Instant~ |关注本帖
merayxu 发表于 2015-1-10 08:27:21 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Google - 内推 - Onsite |Other

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

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

x
1.找两个字符串是否有相同的长度为k的字符串
2.二分搜索树插入结点的小变形. Waral 鍗氬鏈夋洿澶氭枃绔,
3.描述了一堆情景,大概是合并k个链表的模型,然后之后一堆各种方向的follow up
4.这个题被面跪了,大概就是要设计一个paser-->中间的某种表示形式-->计算器的一个系统,然后要求你设计中间应该用什么样的形式表示。逆波兰式属于一边读字符串一边计算所以不可以,这个要求先读完,表达成某种形式,然后传入计算器统一计算。
5.LRU
6.符号匹配题

祝大家都找工顺利~~
lklk1986fa 发表于 2015-1-10 08:39:39 | 显示全部楼层
第四题算是比较难的了吧,直接读取是中缀表达式,中缀转后缀表达式,再算值。
回复 支持 反对

使用道具 举报

 楼主| merayxu 发表于 2015-1-10 08:46:27 | 显示全部楼层
lklk1986fa 发表于 2015-1-10 08:39. 1point 3acres 璁哄潧
第四题算是比较难的了吧,直接读取是中缀表达式,中缀转后缀表达式,再算值。

parser的输入就是中缀呀,面试官的意思是把某个式子转化成某种数据结构或者什么,大概是这个意思
回复 支持 反对

使用道具 举报

lklk1986fa 发表于 2015-1-10 08:53:18 | 显示全部楼层
merayxu 发表于 2015-1-10 08:46
parser的输入就是中缀呀,面试官的意思是把某个式子转化成某种数据结构或者什么,大概是这个意思

我感觉像是考中缀转后缀表达式, parser的输入是中缀,parser的输出就是后缀,后缀再输入计算器里算值。
回复 支持 反对

使用道具 举报

 楼主| merayxu 发表于 2015-1-10 09:25:39 | 显示全部楼层
lklk1986fa 发表于 2015-1-10 08:53
我感觉像是考中缀转后缀表达式, parser的输入是中缀,parser的输出就是后缀,后缀再输入计算器里算值。

哈哈,有道理,受教受教~~
回复 支持 反对

使用道具 举报

wksora 发表于 2015-1-10 10:16:13 | 显示全部楼层
逆波兰式跟后缀表达式有啥区别呢,不是一个东西么?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 18:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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