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

一亩三分地论坛

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

google 店面。。2分钟前 挂了。。

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

2015(1-3月) 码农类General 硕士 全职@Google - 网上海投 - 技术电面  | Fail |

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

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

x
废话不多述。。直接面经。。-google 1point3acres
第一题remove  a node from the list.

第二题 实现序列化接口。。
follow 没解决。。。 面试管不开心,,肯定挂了,,最后直接说bye 挂电话,,,刷了半天算法,,啥也没问,,,蛋疼,。

follow 大家谁会解决,,我是忘了怎么解决了
char *encode(vector<String>stringList){
}

如何写decode ?  一个array 里面如何把每个string分开,,,

挂了,,,求加米。。。。
. from: 1point3acres
. more info on 1point3acres

评分

4

查看全部评分

mhbkb 发表于 2015-1-27 11:12:11 | 显示全部楼层
可以第一个数字记录list的长度  后面的数字记录每个string的长度  再后面接上每个string
如: “ab”  "abc"  "abcd"  =>  3&2&3&4&ababcabcd
回复 支持 1 反对 0

使用道具 举报

mj2009 发表于 2015-1-27 07:01:41 | 显示全部楼层
加空格可以么?decode就是split
回复 支持 反对

使用道具 举报

 楼主| kiviljc 发表于 2015-1-27 07:39:23 | 显示全部楼层
mj2009 发表于 2015-1-27 07:01
加空格可以么?decode就是split

不行,,string 里面有空格
回复 支持 反对

使用道具 举报

masa 发表于 2015-1-27 08:17:35 | 显示全部楼层
同剛面完,倆烙印,面跪了
回复 支持 反对

使用道具 举报

圆梦梦剧场 发表于 2015-1-27 08:20:21 | 显示全部楼层
第二题这样行不行:
比如{ abc, defg}-google 1point3acres
就序列化成:3#abc4#defg 来源一亩.三分地论坛.
数字代表第一个字符串的长度,然后用#分割
回复 支持 反对

使用道具 举报

 楼主| kiviljc 发表于 2015-1-27 08:43:30 | 显示全部楼层
圆梦梦剧场 发表于 2015-1-27 08:20. more info on 1point3acres
第二题这样行不行:
比如{ abc, defg}
就序列化成:3#abc4#defg

如果string 是3#abc4 怎么办。。我问他了。。。说了很多种方法都被否认了
回复 支持 反对

使用道具 举报

 楼主| kiviljc 发表于 2015-1-27 08:45:48 | 显示全部楼层
masa 发表于 2015-1-27 08:17
同剛面完,倆烙印,面跪了

感觉今天面试官不是很开心。。。没有任何提示。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

penenda 发表于 2015-1-27 08:54:57 | 显示全部楼层
LZ,decode能不能参考各种编码规则,就像浏览器那样,把正文内的分割字符转码,留下的特殊字符都是分割符呢
回复 支持 反对

使用道具 举报

圆梦梦剧场 发表于 2015-1-27 08:55:42 | 显示全部楼层
kiviljc 发表于 2015-1-27 08:43
如果string 是3#abc4 怎么办。。我问他了。。。说了很多种方法都被否认了

string是3#abc4的话
就编码成:6#3#abc4,这样解码的时候先读6,知道后面skip一个#后,读6个char作为string


补充内容 (2015-1-27 08:56):
楼主觉得这样会有什么问题?
回复 支持 反对

使用道具 举报

dmsehuang 发表于 2015-1-27 09:33:08 | 显示全部楼层
竟然序列化接口。。。。太凶残了。pat pat楼主。
回复 支持 反对

使用道具 举报

猴子0523 发表于 2015-1-27 11:01:02 | 显示全部楼层
mark, 期待高人答案
回复 支持 反对

使用道具 举报

jing0328 发表于 2015-1-27 11:35:56 | 显示全部楼层
masa 发表于 2015-1-27 08:17
同剛面完,倆烙印,面跪了
. 留学申请论坛-一亩三分地
原来你在面google...
回复 支持 反对

使用道具 举报

Arthur2012 发表于 2015-1-27 13:01:05 | 显示全部楼层
我觉得"abc", "123#a"
转换成"3#abc5#123#a"可行
回复 支持 反对

使用道具 举报

lhh_NJU 发表于 2015-1-28 02:05:33 | 显示全部楼层
mhbkb 发表于 2015-1-27 11:12
可以第一个数字记录list的长度  后面的数字记录每个string的长度  再后面接上每个string
如: “ab”  "ab ...

我觉得还需要一个东西是string的个数, 否则的话, 你不知道header部分什么时候结束.
回复 支持 反对

使用道具 举报

frostcake 发表于 2015-1-28 23:33:40 | 显示全部楼层
写一个header,header对应的地方写string
回复 支持 反对

使用道具 举报

shadowhunter 发表于 2015-2-21 00:55:54 | 显示全部楼层
The problem is basically that you should implement a encoding method which could make sure that there is one parser could decode it uniquely. I would like to go putting the length of each String at the end of the String. Thus, if the parser try to parse it from the end, there is only one way to decode it.
回复 支持 反对

使用道具 举报

int_179 发表于 2015-2-21 01:10:06 | 显示全部楼层
我也是第二题这个挂了。。。主要面试官一再强调输入字符是任意的会有很多种形式,而且感觉态度也不太好。
咱们没准遇到的是一个人
回复 支持 反对

使用道具 举报

sherry900105 发表于 2015-2-21 05:29:00 | 显示全部楼层
序列化接口是什么啊。。求lz给更详细的信息。。
回复 支持 反对

使用道具 举报

suonan 发表于 2015-2-21 06:26:59 | 显示全部楼层
另外一个帖子说是string之间用"\\r"连接
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 21:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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