10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 1827|回复: 5
收起左侧

G家onsite

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

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

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

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

x
1.找两个字符串是否有相同的长度为k的字符串
2.二分搜索树插入结点的小变形
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
第四题算是比较难的了吧,直接读取是中缀表达式,中缀转后缀表达式,再算值。

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 | 显示全部楼层
逆波兰式跟后缀表达式有啥区别呢,不是一个东西么?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-21 11:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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