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

一亩三分地论坛

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

发G家电面面经攒人品>.<

[复制链接] |试试Instant~ |关注本帖
lunaughty 发表于 2014-9-27 03:49:01 | 显示全部楼层 |阅读模式

2014(7-9月) 码农类General 硕士 全职@Google - Other - 技术电面  | Other |

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

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

x
4月份的时候做Google Codejam拿到了Round 2的50%,然后一个月前就突然接到HR的邮件,想不到做比赛还能拿电面……

Coding部分问的是给一个List<String> 要求转换成单个String并且能转回来。       做法是在String之间插入间隔字符比如`,如果List里的字符串里有`的话就再插入一个。解码的时候看到两个`就换成一个,单个`就是字符串的间隔符了。Interface给的List,不知道是ArrayList还是LinkedList,所以最好用iterator。. from: 1point3acres

然后被问最近在做啥Project,以及挑一个Google的产品提一个改进的建议。. 1point 3acres 论坛

边说话边Coding比起一个人自己玩实在难太多了,电话语音质量也不行,求攒人品求过>.<!. from: 1point3acres

评分

1

查看全部评分

ototsuyume 发表于 2014-9-27 13:21:06 | 显示全部楼层
楼主的解法是错的,假如你编码后的字符串出现了3次 ‘,你不能知道分隔后剩下的 ' 是在前面还是在后面. 牛人云集,一亩三分地

正确的做法是要用两个字符做分隔符,典型的例子就是大部分编程语言里面用\t \n这些特殊字符表示换行和tab,然后\要用 \\ 来表示
回复 支持 1 反对 0

使用道具 举报

1guangnian 发表于 2014-9-27 06:30:49 | 显示全部楼层
lz, '不会是一个string的结尾嘛,这样的话,三个'或者更多奇数个',怎么知道哪里是间隔符?
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2014-9-27 14:03:58 | 显示全部楼层
ototsuyume 发表于 2014-9-27 13:21
楼主的解法是错的,假如你编码后的字符串出现了3次 ‘,你不能知道分隔后剩下的 ' 是在前面还是在后面

...

受教了。。。
回复 支持 反对

使用道具 举报

 楼主| lunaughty 发表于 2014-9-28 01:13:58 | 显示全部楼层
ototsuyume 发表于 2014-9-27 13:21
楼主的解法是错的,假如你编码后的字符串出现了3次 ‘,你不能知道分隔后剩下的 ' 是在前面还是在后面
-google 1point3acres
...

受教……
回复 支持 反对

使用道具 举报

 楼主| lunaughty 发表于 2014-9-28 01:14:05 | 显示全部楼层
ototsuyume 发表于 2014-9-27 13:21
楼主的解法是错的,假如你编码后的字符串出现了3次 ‘,你不能知道分隔后剩下的 ' 是在前面还是在后面.1point3acres网

...

受教……
回复 支持 反对

使用道具 举报

roovent 发表于 2014-10-16 11:43:47 | 显示全部楼层
ototsuyume 发表于 2014-9-27 13:21
楼主的解法是错的,假如你编码后的字符串出现了3次 ‘,你不能知道分隔后剩下的 ' 是在前面还是在后面

...

一语道破天机,点个赞
回复 支持 反对

使用道具 举报

玉米地农民 发表于 2014-10-17 03:30:08 | 显示全部楼层
ototsuyume 发表于 2014-9-27 13:21
楼主的解法是错的,假如你编码后的字符串出现了3次 ‘,你不能知道分隔后剩下的 ' 是在前面还是在后面
. more info on 1point3acres
...

豁然开朗!!多谢您的分享!
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

whodewho 发表于 2014-10-19 16:39:39 | 显示全部楼层
ototsuyume 发表于 2014-9-27 13:21. 1point3acres
楼主的解法是错的,假如你编码后的字符串出现了3次 ‘,你不能知道分隔后剩下的 ' 是在前面还是在后面
.1point3acres网
...

hi,你好,谢谢,请问下,这个["a\t\n", "\t\t\nb"]序列出来的结果是?
回复 支持 反对

使用道具 举报

eecsece 发表于 2014-10-20 00:16:14 | 显示全部楼层
如果定义分隔符是\t的话这个的结果应该是"a\\t\\n\t\\t\\t\\nb" 还是可以转义回来的
回复 支持 反对

使用道具 举报

xdrealmadrid 发表于 2014-10-31 06:34:14 | 显示全部楼层
我去 说的真好 点个赞
回复 支持 反对

使用道具 举报

averillzheng 发表于 2014-11-26 01:41:39 | 显示全部楼层
在java里,list interface里就有一个方法叫get(int index) 就是取出在index处的元素。
当然您说用iterator也是不错的选择。我以前都没有考虑到这些问题。受教了。
回复 支持 反对

使用道具 举报

averillzheng 发表于 2014-11-26 01:45:11 | 显示全部楼层
ototsuyume 发表于 2014-9-27 13:21
楼主的解法是错的,假如你编码后的字符串出现了3次 ‘,你不能知道分隔后剩下的 ' 是在前面还是在后面. from: 1point3acres

...
. more info on 1point3acres
可以将list的size和每个list的每个元素的length都append在return的string的前面可以吗?
如List<String> 是{"new", "york"},
就serialize的方法返回“2 3 4 newyork”
讨教。望指点
回复 支持 反对

使用道具 举报

tyr034 发表于 2015-3-16 23:07:26 | 显示全部楼层
averillzheng 发表于 2014-11-26 01:45
可以将list的size和每个list的每个元素的length都append在return的string的前面可以吗?
如List 是{"new ...

感觉可以.
回复 支持 反对

使用道具 举报

Reborn2beCoder 发表于 2015-3-18 08:57:23 | 显示全部楼层
averillzheng 发表于 2014-11-26 01:45
可以将list的size和每个list的每个元素的length都append在return的string的前面可以吗?. Waral 博客有更多文章,
如List 是{"new ...

如果长度大于10咋办呀~~~
回复 支持 反对

使用道具 举报

williamshyy 发表于 2015-3-18 10:01:17 | 显示全部楼层
必须inplace吗?如果string 中偏偏有\\\tttt\\\n\n\n\t\t\t怎么办?我觉得另外开一个int[] 存各个string的起始字串挺好。再不济连int[] 规定好长度和分格符放在尾巴上或者头部也行啊。。。
回复 支持 反对

使用道具 举报

 楼主| lunaughty 发表于 2015-3-20 05:24:56 | 显示全部楼层
williamshyy 发表于 2015-3-18 10:01
必须inplace吗?如果string 中偏偏有\\\tttt\\\n\n\n\t\t\t怎么办?我觉得另外开一个int[] 存各个string的 ...

必须是inplace的,转码后只允许输出一个字符串。把长度存到头部是可行的,不过多消耗点内存而已~
回复 支持 反对

使用道具 举报

averillzheng 发表于 2015-3-20 13:30:43 | 显示全部楼层
Reborn2beCoder 发表于 2015-3-18 08:57
如果长度大于10咋办呀~~~

数和数之间是用空格分开的。
这个题有好多种解法。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 09:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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