一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 397|回复: 3
收起左侧

推她跪经

[复制链接] |试试Instant~ |关注本帖
realife 发表于 2017-12-7 12:34:06 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 博士 全职@Twitter - 猎头 - Onsite |Fail在职跳槽

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

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

x
店面是eval表达式求值. visit 1point3acres.com for more.
盎赛:一个半小时pair coding,先是设计系统,然后是写code实现cache功能,和现有的code对接
设计一个scheduing系统,call个api可以提交任务,可能要跑很多次,每个任务的间隔时间从毫秒到小时都可能。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
还是系统设计,给个简化的系统,在request突然增加的情况下用户收到500,问怎么找到root cause,怎么fix。
最后一轮coding,给interval比如0,5   1,4   2,3  0,4   1,3 返回0,5.   1,4    2,3因为他们嵌套包含,且长度最长,给了
个n^2的解,说还行,可以做到nlogn,用dp,不知道怎么做到。

手机里的twitter app已经删掉,本来就不怎么用

Sunny2018 发表于 2017-12-15 14:20:22 | 显示全部楼层
谢谢分享。scheduling 这个是什么思路呢?没有头绪啊,能分享一下思路吗?
回复 支持 反对

使用道具 举报

 楼主| realife 发表于 2017-12-15 14:45:26 | 显示全部楼层
Sunny2018 发表于 2017-12-15 14:20
谢谢分享。scheduling 这个是什么思路呢?没有头绪啊,能分享一下思路吗?

我也没有很好的思路,出题人最后说可以用个vector存每一个任务的下一次时间,然后一个thread
扫描头部,取出任务后把下一次时间插入回vector。我说这每次插入都是线性的,而且涉及到频繁的
数据移动,所以我没想到会这样。对方也承认这没有多好,但是可能在处理这个问题上算不错的选择了。
类似这样看起来很傻根本不会考虑的解决方案在另一家面试中也提到过,看来有时候也不能把所有
问题解法都想象得多么优雅。这样的问题没有实战经验真是不知道怎么解决最好。
回复 支持 反对

使用道具 举报

Sunny2018 发表于 2017-12-19 12:33:51 | 显示全部楼层
这个 interval 实际上就是找最长增长或降低的子序列,零口上的三白有nlogn方法
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-2-26 03:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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