这是我在牛客网上的一门视频课程，主要分享我的求职经历，以及 Java 岗位的学习路线以及面试技巧。这门课在 21 号之前定价是  ¥1，之后会恢复到 ¥10，感兴趣的同学可以了解一下：https://www.nowcoder.com/courses/cover/vod/1034。 可能有很多人不认识我，这里做一个简单的自我介绍。 我是中山大学计算机科学与技术专业的研究生 CyC2018，在 2018 年的秋招很幸运地通过了所有参加的面试，拿到了几个不错的 Offer，包括 BAT 和头条等公司。我在 Github 上的一个求职相关项目排在二十名左右，...

3. 数组中重复的数字 NowCoder 题目描述 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 Input: {2, 3, 1, 0, 2, 5} Output: 2 解题思路 要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也不能使用额外的标记数组。 对于这种数组元素在 [0, n-1] 范围内的问题，可以将值为 i 的元素调整到第 i 个位置上进行求解。 以 (2, 3, 1, 0, 2, 5) 为例，遍历到位置 4 时，该位置上...

1. 问题描述 对于海量数据，要求判断一个数据是否已经存在。这个数据很有可能是字符串，例如 URL。 2. HashSet 最直观的方法是使用 HashSet 存储，那么就能以 O(1) 的时间复杂度判断一个数据是否已经存在。 考虑到数据是海量的，那么就需要使用拆分的方式将数据拆分到多台机器上，分别在每台机器上使用 HashSet 存储。我们需要使得相同的数据拆分到相同的机器上，可以使用哈希取模的拆分方式进行实现。 3. BitSet 如果海量数据是整数，并且范围不大时，就可以使用 BitSet 存储。通过构建一定大小的比特数组，并且让每个整数都映射到这个比特数组上，就可以很容易地知道某个...

原文链接 赛马次数 有 25 匹马和 5 条赛道，赛马过程无法进行计时，只能知道相对快慢。问最少需要几场赛马可以知道前 3 名。 先把 25 匹马分成 5 组，进行 5 场赛马，得到每组的排名。再将每组的第 1 名选出，进行 1 场赛马，按照这场的排名将 5 组先后标为 A、B、C、D、E。可以知道，A 组的第 1 名就是所有 25 匹马的第 1 名。而第 2、3 名只可能在 A 组的 2、3 名，B 组的第 1、2 名，和 C 组的第 1 名，总共 5 匹马，让这 5 匹马再进行 1 场赛马，前两名就是第 2、3 名。所以总共是 5+1+1=7 场赛马。 A 组：1，2，3，4，5B ...

📚 原贴地址 ✏️ 算法 算法（第 4 版） 豆瓣 9.4 分，873 人评分。 使用 Java 实现，但是不会涉及很多 Java 高级语法，因此也适合其它语言使用者学习。适合当做算法入门书籍，涉及常用数据结构和算法，建议认真学习。 Coursera 上有配套视频课程可学习：Algorithms，如果还没到注册时间的话，也是可以点进去观看视频，只是没有作业和证书。 数据结构 豆瓣 9.4 分，139 人评分。 C++ 实现，可以结合配套视频观看：清华大学 数据结构 剑指 Offer 题解 豆瓣 8.3 分，572 人评分。 基本涵盖了面试中出现的高频算法题，刷这本书的性价比很高。...

前言 2018，有过迷茫，有过努力，也有很多收获。为了记录这一年以来的感受，于是有了这篇文章。 Offer 情况 经过了长达一年左右的复习，秋招也收到了几个比较满意的 Offer，参加面试的都通过了。 百度，企业智能平台； 阿里，高德地图，部门已联系，目前还在申报 Offer 中； 腾讯，IEG 游戏平台，后台研发，SP； 字节跳动，头条后台研发，SSP； 华为，Cloud Bu； 网易游戏，梦幻事业部； 顺丰科技。 前期准备 也是在去年十一月份左右，看着身边两年制的同学经历了长时间而又艰难的秋招，我开始意识到自己应该提前准备了，否则自己的秋招会很惨。 本科的时候，虽然学过计算机网络、操作...