snapchat onsite跪经

第一轮国人小哥中文面的，给一个List of meetings, meetings有起始时间，求meetings的arrangement，返回的是哪个meeting Room被排了哪些面试。

第二轮1. class Throttler {
      int qps;
      public Throttler(int qps) {
      }
      pubilc boolean allowAccess() {
      }
}
给这么一个class实现rate limiter，allowAccess()返回的事当前时间的access能不能被批准
举个栗子：
qps是2
request1 time 0.0 return tr

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ab补全，求能找到target文件要输入string的最短长度

3. 写一个可以被多线程访问的计数器？？每被访问一次count++，check被访问次数的method并不常用

第四轮，第四轮是我面的最迷的一轮，前半段连写了三道简单题 reverse linkedList, 按层打印树，和LC reverse words in a string
后半部分在讨论如何用4G的RAM sort硬盘里100G文件的问题，可以加额外的硬盘，要尽量使用时尽量短

楼主好牛逼，写的好清楚

duduhaha 发表于 2016-1-18 13:02
楼主那个 rate limiter  怎么答的啊？

用Deque，每次进来一个access就check size是否超过k,如果超了检查deque最前面的时间，如果和当前时间之差超过1s那就pop最前面的一个，把当前的时间放进去return true，如果没超过1s那就return false

sheepmiemies 发表于 2016-3-26 01:06
LZ还回来看帖么。。。请问用tab补全那个具体要求怎么实现呢？

我觉得用trie， node里面记录一个number of children和index, 然后找到最后一个number of children > 1的index，index+1就是最少输入的长度

楼主offer在路上

楼主那个 rate limiter  怎么答的啊？

感谢Lz分享请问第一题的meeting 是要尽可能地排多吗? 最后一题多加额外的硬盘有什么可以优化?

你第四轮肯定和我是同一个中国大叔- -

lz好强！！ offer在路上

面试需要自己带显示器吗？我笔记本实在是太小了，不适合写代码。

haifengc 发表于 2016-1-26 01:50
面试需要自己带显示器吗？我笔记本实在是太小了，不适合写代码。

面试的地方有挂在墙上的屏幕的。。。