一亩三分地论坛

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

yelp新鲜面经

[复制链接] |试试Instant~ |关注本帖
yeshengji 发表于 2017-10-30 08:02:31 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Yelp - 校园招聘会 - 技术电面 |Passfresh grad应届毕业生

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

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

x
之前面了on campus,大佬们通过了直接onsite。我又被安排了一个电话面试。。。. 1point3acres.com/bbs
电话面是个亚裔小哥,上来先问了个简单coding。
给一个data stream。求moving average。
要求实现:
1. void add(int num)    加进来一个数
2. double calculate()    计算最近的 k 个数的平均数。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
用了linkedList存最近的k个数,sum存k个数的和。然后分析了下时间空间复杂度。时间都是O(1), 空间是O(k)。
10分钟完事了,本以为还会问个求最近的 k 个数的中位数的followup的,结果也没问。
. more info on 1point3acres.com
然后开始问如果web loading 慢可能是什么原因。答了可能是network,server,cache的原因。
继续追问如何检测这些原因。胡乱瞎编一通。.1point3acres缃
本以为肯定要挂了,结果一天后收到了onsite邀请,感谢亚裔小哥!
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

评分

2

查看全部评分

sw7eets 发表于 2017-10-30 11:35:41 | 显示全部楼层
求问楼主应该如何检测这些原因?
回复 支持 反对

使用道具 举报

 楼主| yeshengji 发表于 2017-10-30 11:51:38 | 显示全部楼层
sw7eets 发表于 2017-10-30 11:35
求问楼主应该如何检测这些原因?

我感觉我也是瞎说,system design完全不懂。比如他问我如果是web server的问题,会是什么问题,怎么检测。
我就说比如 web server overload 了。可以在server端跑一个program,监测incoming requests 和 outgoing responds的动态变化,如果存放requests的buffer迅速的fill up了,说明overload了。。。真的纯属瞎编。希望大神们教教我
回复 支持 反对

使用道具 举报

sw7eets 发表于 2017-11-3 01:57:07 | 显示全部楼层
yeshengji 发表于 2017-10-30 11:51
我感觉我也是瞎说,system design完全不懂。比如他问我如果是web server的问题,会是什么问题,怎么检测 ...

谢谢楼主!
回复 支持 反对

使用道具 举报

rickliang 发表于 4 天前 | 显示全部楼层
楼主面的是哪个方向啊?
回复 支持 反对

使用道具 举报

menlo 发表于 4 天前 | 显示全部楼层
同问哪个方向啊?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-24 08:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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