一亩三分地论坛

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

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

今年春天亚麻跪经

[复制链接] |试试Instant~ |关注本帖
sebaoyu 发表于 2016-6-1 03:37:13 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Amazon - 校园招聘会 - 技术电面 |Failfresh grad应届毕业生

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

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

x
两个月前面的,已跪。现在在申亚麻家秋天的实习,特把经验贴出来攒攒人品

当时是1月下旬投的简历,2月中旬做的online accessment,2月底的面试。面试45分钟,是一个本地白人小哥的skype店面。小哥先用了5-6分钟介绍了他们group的work,然后直接开始做题:

给一系列字符串,比如s[1], s[2], ..., 要编码成一个长字符串,然后还要能解码回原字符串。问怎么实现。

楼主当时就半懵逼了,因为和之前刷的面试题画风不一样啊。。然后想到的是用数字标识各个字符串长度,然后放在各个字符串前。小哥follow up问,那字符串以数字开头该怎么办。楼主想了用特殊字符,小哥又follow,问那字符串开始就是特殊字符,又该怎么办。于是楼主在剩下10分钟基本处于全懵逼状态。。直到最后挂掉。

楼主还有个致命错误,当时还打算用leetcode刷的题,来解决怎么把整数convert成string,然后小哥直接说,你可以用c++的atoi解决。可惜楼主当时准备不充分,对字符串和数字转化这样的问题还不熟,code也没写对。

现在痛定思痛,想想要过亚麻家面试,首先还要过硬的coding基本功,不要留死角;其次要多多看地里新出来的题目,拓展思路;最后,心理素质*3!重要的事情说三遍。


. Waral 鍗氬鏈夋洿澶氭枃绔,补充内容 (2016-6-1 21:15):
严格说来这道题不是编码解码。sorry表述不清。这道题就把原来N个字符串连成一个字符串,然后还能把一整个字符串变回原来的N个字符串就OK了

评分

1

查看全部评分

zzh730 发表于 2016-6-1 07:32:26 | 显示全部楼层
LC 271. Encode and Decode Strings
回复 支持 2 反对 0

使用道具 举报

mchzh 发表于 2016-6-1 03:48:33 | 显示全部楼层
感觉像是加密和解密的算法基本版似的,重要是要确定一个对应的转换关系吧
回复 支持 反对

使用道具 举报

billyli8866 发表于 2016-6-1 04:21:35 | 显示全部楼层
不知道怎么做,求大神解答
回复 支持 反对

使用道具 举报

mchzh 发表于 2016-6-1 05:02:23 | 显示全部楼层
billyli8866 发表于 2016-6-1 04:21
不知道怎么做,求大神解答

用ascii编码规则对应每一个字符,然后解码就是反过来,思路应该就是类似这样的
回复 支持 反对

使用道具 举报

chaochao180 发表于 2016-6-1 10:36:55 | 显示全部楼层
这个题目其实对于如果是科班出生的CS学生来说是比较容易的,首先是ascii的概念你要知道,然后简单的encode,decode的其实就是一个秘钥串去和原字符串相加(encode), 结果字符串减秘钥串(decode). 就能把一个字符串一下换成目的字串,一下子换回来啦. 楼主不是刷题不够,有些概念可能要看看.
回复 支持 反对

使用道具 举报

月球那半边 发表于 2016-6-24 06:36:16 | 显示全部楼层
请问再申秋季是网申吗?summer内推过还能再内推fall吗?谢谢。
回复 支持 反对

使用道具 举报

nevermor 发表于 2016-6-24 07:11:46 | 显示全部楼层
这不是leetcode原题吗。。。
回复 支持 反对

使用道具 举报

Rain 发表于 2016-6-24 08:49:17 | 显示全部楼层
nevermor 发表于 2016-6-23 17:11
这不是leetcode原题吗。。。

没印象。你说新题吗?求链接
回复 支持 反对

使用道具 举报

kevinthesun 发表于 2016-6-24 10:32:11 | 显示全部楼层
Leetcode 271题,每个字符串前面加上该字符串长度和一个空格(这里其实加不是数字的字符都行,为的是判断字符串长度这个部分到哪里终止),这样decode就可以用长度把每个字符串取出了。
回复 支持 反对

使用道具 举报

nevermor 发表于 2016-6-24 11:40:49 | 显示全部楼层
Rain 发表于 2016-6-24 08:49.1point3acres缃
没印象。你说新题吗?求链接

楼上有人说了
回复 支持 反对

使用道具 举报

格格笑 发表于 2016-10-14 10:12:59 | 显示全部楼层
kevinthesun 发表于 2016-6-24 10:32
Leetcode 271题,每个字符串前面加上该字符串长度和一个空格(这里其实加不是数字的字符都行,为的是判断字 ...

然后想到的是用数字标识各个字符串长度,然后放在各个字符串前。小哥follow up问,那字符串以数字开头该怎么办。“楼主想了用特殊字符,小哥又follow,问那字符串开始就是特殊字符”  看引号内容哈
回复 支持 反对

使用道具 举报

格格笑 发表于 2016-10-14 10:18:49 | 显示全部楼层
我来提一个解法吧~, string toCharArray  遍历所有char[] 把 可能出现的空格用 list存下位置,比如这个空格来至于第二个String 的inde4  存下位置为new int[]{2,4}
然后原来的空格改成‘X’(这里随便你们)   然后连接所有的String.valueOf(char[]) 中间用空格分开,  编码完成
. more info on 1point3acres.com
现在解码,以空格为界断开  java用函数  split  返回char 数组,这是利用之前存下所有原空格位置的list  来一个一个还原char[]中的空格(此时应该是'X',其实不重要,只是为了解码的时候没有原始空格影响分割)。然后 String.valueOf(char[])  还原 string  得到原string[]数组
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 01:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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