一亩三分地论坛

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

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

[亚麻]2/5电面面筋

[复制链接] |试试Instant~ |关注本帖
wuzhenyu_sjtu 发表于 2016-2-8 23:13:07 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 本科 实习@Amazon - 内推 - 技术电面 |Other其他

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

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

x
2/5周五,是个白人妹子,地道的美音,上来先是聊项目经验,她那边不停地Great,Cool,Awesome,大概聊了5分钟,问了我学习生涯最大的accomplishment和最大的failure是什么?然后直接开始做题,问了一道长url怎么转短url的问题,譬如在facebook的状态里发一条长的url,会自动转化成一个短的url,如何实现?
然后我说是hash function(我的第一反应是SHA512),后来一想自己构造hash函数不太可能,就说用unordered_map。
再后来就开始coding,比较失误,就做了一道题,估计跪了,但还是过来回馈地里的小伙伴,准备的过程看了很多面筋,复习了很多知识。

评分

1

查看全部评分

 楼主| wuzhenyu_sjtu 发表于 2016-2-8 23:14:11 | 显示全部楼层
然后还问了我hashmap怎么解决collision,open address和chain hashing的优缺点是什么?
回复 支持 反对

使用道具 举报

kwang75 发表于 2016-2-8 23:38:06 | 显示全部楼层
没写过c++不太清楚unordered_map,但我第一反应也是用哈希方程啊
回复 支持 反对

使用道具 举报

 楼主| wuzhenyu_sjtu 发表于 2016-2-10 20:33:56 | 显示全部楼层
刚收到邮件,被拒了>.<
回复 支持 反对

使用道具 举报

xiangjn_alex 发表于 2016-2-10 21:33:33 | 显示全部楼层
wuzhenyu_sjtu 发表于 2016-2-10 20:33.鏈枃鍘熷垱鑷1point3acres璁哄潧
刚收到邮件,被拒了>.

楼主是隔了两个工作日收到拒信的呀我感觉那我的今天也要来了
回复 支持 反对

使用道具 举报

davidhunter 发表于 2016-2-10 22:14:26 | 显示全部楼层
wuzhenyu_sjtu 发表于 2016-2-10 20:33. 1point 3acres 璁哄潧
刚收到邮件,被拒了>.

遇到了校友了。。。还是同届的。。。但是似乎我俩没加好友。。。
回复 支持 反对

使用道具 举报

 楼主| wuzhenyu_sjtu 发表于 2016-2-11 06:20:37 | 显示全部楼层
xiangjn_alex 发表于 2016-2-10 21:33
楼主是隔了两个工作日收到拒信的呀我感觉那我的今天也要来了

拒信来得很早,祝你好运
回复 支持 反对

使用道具 举报

gouber 发表于 2016-2-11 06:23:58 | 显示全部楼层
楼主HR是谁呀?祝楼主有更好的offer!
回复 支持 反对

使用道具 举报

 楼主| wuzhenyu_sjtu 发表于 2016-2-11 06:25:15 | 显示全部楼层
gouber 发表于 2016-2-11 06:23
楼主HR是谁呀?祝楼主有更好的offer!

Cilvia,好像是个拜仁妹子巴阿
回复 支持 反对

使用道具 举报

aangel 发表于 2016-2-11 06:31:10 | 显示全部楼层
感谢楼主分享,那道coding题是什么啊?
回复 支持 反对

使用道具 举报

 楼主| wuzhenyu_sjtu 发表于 2016-2-11 06:32:31 | 显示全部楼层
aangel 发表于 2016-2-11 06:31
感谢楼主分享,那道coding题是什么啊?

写两个函数,一个把长url转短url,另一个把短url复原回原来的url。
回复 支持 反对

使用道具 举报

aangel 发表于 2016-2-11 06:41:13 | 显示全部楼层
wuzhenyu_sjtu 发表于 2016-2-11 06:32
写两个函数,一个把长url转短url,另一个把短url复原回原来的url。
.1point3acres缃
安慰楼主,实习电面就直接上tiny url了
回复 支持 反对

使用道具 举报

 楼主| wuzhenyu_sjtu 发表于 2016-2-11 08:06:04 | 显示全部楼层
aangel 发表于 2016-2-11 06:41
安慰楼主,实习电面就直接上tiny url了
. From 1point 3acres bbs
谢谢,有没有啥好的解决方案,求
回复 支持 反对

使用道具 举报

碇真嗣 发表于 2016-2-11 08:29:06 | 显示全部楼层
学弟加油 lol
回复 支持 反对

使用道具 举报

 楼主| wuzhenyu_sjtu 发表于 2016-2-11 08:36:19 | 显示全部楼层

是哪位信安的学长呀?
回复 支持 反对

使用道具 举报

dennis_13 发表于 2016-2-11 08:41:51 | 显示全部楼层
实习电面就 tiny url 的确有点难,这题考design 吧
回复 支持 反对

使用道具 举报

 楼主| wuzhenyu_sjtu 发表于 2016-2-11 08:44:14 | 显示全部楼层
dennis_13 发表于 2016-2-11 08:41
实习电面就 tiny url 的确有点难,这题考design 吧
. more info on 1point3acres.com
是coding,一个长转短,另一个短转长,要求能复原回去
回复 支持 反对

使用道具 举报

aangel 发表于 2016-2-11 10:26:42 | 显示全部楼层
wuzhenyu_sjtu 发表于 2016-2-11 08:06
谢谢,有没有啥好的解决方案,求

这题得查下资料才能写,
一种是通常的hash做法
一种是直白简单的count做法,每次来一个长url,分配一个整数,然后再...得去查下资料才记得

请各路大神指教吧
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 00:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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