一亩三分地论坛

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

[找工就业] 我们付钱店面一

[复制链接] |试试Instant~ |关注本帖
cqzxlong 发表于 2017-11-1 07:30:47 | 显示全部楼层 |阅读模式

2017(10-12月)-[]CS硕士+<3个月短暂实习/全职 - 网上海投| 码农类全职@WePayfresh grad应届毕业生

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

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

x
被HR放鸽子一个月后又约了一次,本来没报希望,没想到突然打电话来约了店面。。。
刚结束的店面,两题,地里没见过。。。

刚开始介绍了一下WePay,自我介绍,问了项目,然后coding
.鏈枃鍘熷垱鑷1point3acres璁哄潧
1. 判断是否Palindrome,秒了

2. 实现一个Cache类,它传入一个DataSource<K, V>和size,这个DataSource不是很efficient,所以要cache它,但这个类有size限制,如果大于size,要踢出去rank比较小的,这个rank从DataSource里面的V implement的一个Rankable里的方法rank()得来,你只需要调用它就行了,现在要你需要实现一个V get(K key)方法。
Follow Up: 如果已经存在这个cache里的K/V pair再一次被调用,rank()会变,问会有什么影响,应该如何修改程序让它work。我当时答了把PriorityQueue换成TreeSet,这样查找和删除都是O(logN),更新一下就好了,但是面试官没什么反应,然后时间就差不多了,就叫我问问题了。。。希望有思路的大神看看有什么更好的方法。

两个面试官,Jacob & Justin。希望有后续。。。
a92921 发表于 2017-11-1 07:43:51 | 显示全部楼层
PQ不也是logK吗……
回复 支持 反对

使用道具 举报

 楼主| cqzxlong 发表于 2017-11-1 07:53:19 | 显示全部楼层
PQ remove(Object o)是O(N)
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-19 23:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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