58同城 后端面经（oc）
-
笔试 10.9
-
一面 10.13 29min
-
数据结构
-
数据结构的选用（如何选择数据结构）
-
哈希映射后的分布应该是怎样的？最理想的分布叫做什么？ - 泊松分布
-
-
场景题
- 一个文件中有42亿个无序且不重复的数字，缺失了10个，内存只有1GB大小如何找到？ - （用布隆过滤器 或者 位图都可以实现，位图大概需要500MB左右，布隆过滤器需要的内存还要少，但是布隆过滤器存在误判的几率）
-
-
数据库
-
innodb实现索引的数据结构说一下
-
联合索引index(a, b, c)，分析where a, c、where b, c、where c, a的索引使用
-
如何判断建立的索引效果好坏（建立索引的注意事项）
-
-
计网
-
tcp沾包如何处理
-
-
算法
-
翻转二叉树
-
-
反问
- 技术栈 - 和你了解的差不多，java相关框架进行再封装
-
-
-
二面 10.15 28min
-
挑一个项目说
-
算法题 - 取前K个高频词，关于这个题我不知道面试官是想表达哪个意思（口述的 他也没举例） 我都说一下，不过他在最开始从举了个业务上的例子，用户会进行操作什么的，每操作一个就将用户放入数组，按他这个背景应该是第一种意思，我当时就没多想，直接按第二种来了，我以为那背景没啥用。。
-
按照频率取 lc 347，举例 1出现3次、2出现3次、3出现2次，4出现一次，取前2个；这个例子中出现次数最多的两个频率为3次和2次，所以把123全取出来
-
按照数量取，例 1出现3次、2出现3次、3出现2次，4出现一次，取前2个；从高频向低频枚举，出现3次的有12，所以直接取12
-
-
项目都是自己独立做的吗
-
反问
- 流程 - 还一轮hr面
-
-
-
hr面 10.29 22min
-
挑一个项目介绍一下（项目背景，技术，后续修缮等）
-
token和认证授权的应用场景
-
-
就业意向（岗位，业务这种）
-
什么时候会感到压力
-
就业之后有什么目标（努力的方向）
-
手里的offer情况，有几个谈薪了，给了多少
-
目前做offer选择的话怎么选
-
选公司的标准
-
签三方了吗
-
有没有签字费？- 按照去年来看是没有的，不知道今年政策会不会变，但是有安家费
-
-
反问
-
所属部门 - 还没分呢
- 多久出结果 - 11月中上旬
-
-
查看16道真题和解析