一亩三分地论坛

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

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

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

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

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

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

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

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

第二题 实现序列化接口。。
follow 没解决。。。 面试管不开心,,肯定挂了,,最后直接说bye 挂电话,,,刷了半天算法,,啥也没问,,,蛋疼,。
. 1point 3acres 璁哄潧
follow 大家谁会解决,,我是忘了怎么解决了
char *encode(vector<String>stringList){
}
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
如何写decode ?  一个array 里面如何把每个string分开,,,

挂了,,,求加米。。。。


评分

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
. Waral 鍗氬鏈夋洿澶氭枃绔,
不行,,string 里面有空格
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

 楼主| kiviljc 发表于 2015-1-27 08:43:30 | 显示全部楼层
圆梦梦剧场 发表于 2015-1-27 08:20
第二题这样行不行:. 1point3acres.com/bbs
比如{ abc, defg}
就序列化成:3#abc4#defg
.鐣欏璁哄潧-涓浜-涓夊垎鍦
如果string 是3#abc4 怎么办。。我问他了。。。说了很多种方法都被否认了
回复 支持 反对

使用道具 举报

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

感觉今天面试官不是很开心。。。没有任何提示。。。
回复 支持 反对

使用道具 举报

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 | 显示全部楼层
我也是第二题这个挂了。。。主要面试官一再强调输入字符是任意的会有很多种形式,而且感觉态度也不太好。. 1point 3acres 璁哄潧
咱们没准遇到的是一个人
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 11:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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