一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 535|回复: 11
收起左侧

LiveRamp二轮店面(已跪)

[复制链接] |试试Instant~ |关注本帖
Keiko_Fuji 发表于 2017-11-11 01:57:37 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@LiveRamp - 网上海投 - 技术电面 |Failfresh grad应届毕业生

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

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

x
凌晨五点收到这家的拒信(当然我看到的时候已经是十一点了……),来发一下二面的跪经。


二面一上来寒暄几句说了一段自我介绍,让我讲了一个project之后就问我有什么问题要问。然后就开始问我问题了。面试官是Jeff Schreiner-McGraw,一个小哥。

.1point3acres缃
小哥:假设你现在做一个web app,用户request的时候你需要用到一个外部API,但是这个外部API很慢,一次request可能要十几二十秒,那么你从后端可以怎样优化,不要让user等太久。
我:估算一下一次request平均要多长时间,然后每隔这个时间request一次,这样user的等待时间比较平均。
小哥:那这样的话,假如用户load一个page需要发送十次request,那不就得等10*等待时间吗?
我:emmm那就拿一个queue把request存起来,前一个结束了立即request下一个。
小哥:那这样还是很慢,你觉得还有办法更快吗?从你的前端和后端?
. more info on 1point3acres.com我:……………………这个API是外部的所以也没有办法更快了吧,时间我也控制不了………………………………(汗)
小哥:那你再想想在没办法改变API request时间的情况下怎么优化。
我:(这时候才懂他的意思)哦哦哦我们可以把user之前做过的request cache下来,这样以后相同的request直接读cache就行了,不用再call API,就大大提升了速度。
小哥:那你打算怎么设计这个cache?. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
.鏈枃鍘熷垱鑷1point3acres璁哄潧

总之到这里才算走上正轨,我就讲了LRU cache怎么设计,一个双向linkedlist和一个hashtable,具体说了有什么action,然后insert和search的复杂度是多少。。。感觉走上正轨之前我耽误的时间可能太多了,总之跪了。。。。。。
求安慰,求大米. from: 1point3acres.com/bbs
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷


评分

1

查看全部评分

hideonbush 发表于 2017-11-11 05:40:23 | 显示全部楼层
想问下楼主,面试官让你问问题,你问什么问题呢
回复 支持 反对

使用道具 举报

 楼主| Keiko_Fuji 发表于 2017-11-11 06:56:53 | 显示全部楼层
hideonbush 发表于 2017-11-11 05:40 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
想问下楼主,面试官让你问问题,你问什么问题呢

most important feature for being an engineer at LiveRamp, typical day, 什么时候给feedback 这样
回复 支持 反对

使用道具 举报

怀疑人生 发表于 2017-11-15 09:09:40 | 显示全部楼层
hhh他家的前戏真多,这个戏精小哥
回复 支持 反对

使用道具 举报

xavierliu 发表于 2017-11-16 11:14:31 | 显示全部楼层
请问楼主就这一道题吗
回复 支持 反对

使用道具 举报

 楼主| Keiko_Fuji 发表于 2017-11-16 11:54:37 | 显示全部楼层
xavierliu 发表于 2017-11-16 11:14
请问楼主就这一道题吗

就这一个
回复 支持 反对

使用道具 举报

rayzhang0346 发表于 2017-12-15 09:40:22 | 显示全部楼层
楼主二面后多久得的消息?
回复 支持 反对

使用道具 举报

 楼主| Keiko_Fuji 发表于 2017-12-15 11:10:40 | 显示全部楼层
rayzhang0346 发表于 2017-12-15 09:40
楼主二面后多久得的消息?

大概三四天吧
回复 支持 反对

使用道具 举报

hjkhjkhjk567 发表于 2017-12-19 16:59:22 | 显示全部楼层
哇塞!!!我明天也是这个兄弟!!感谢楼主分享
回复 支持 反对

使用道具 举报

hjkhjkhjk567 发表于 2017-12-19 18:39:47 | 显示全部楼层
回复 支持 反对

使用道具 举报

gameboyying 发表于 2017-12-19 20:08:28 | 显示全部楼层
楼主没有说linkedhashmap这个数据结构?
回复 支持 反对

使用道具 举报

crystalyoung 发表于 2017-12-20 06:58:44 来自手机 | 显示全部楼层
都是套路啊,看到“很慢”俩字儿应该条件反射cache啊。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-19 06:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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