标签: 算法

面试题：字节跳动面试题，用户在线波峰计算

题目 输入： 用户日志(time, user_id, login | logout) 输出：同时在线人数的峰值，精确到秒 示例的日志可能长这个样子： <pre class="EnlighterJSRAW" data-enlighter-group=""...

浅谈后缀数组算法

后缀数组(suffix array)是一个通过对字符串的所有后缀经过排序后得到的数组。 后缀数组同时也是后缀树的一个替代品，它比后缀树更好写，所以OIers通常会使用后缀数组，而非后缀树。 参考资料（转侵删）： xminh的blog 后缀数组-Wikipedia 国家集训队2009论文 基数排序-...