更新:很久之前oc了,一直肝论文忘记还愿,附上面经(拖延症犯了,八股文都不记得了,因为我是java,就没有问c++相关,基本问的网络、数据库、操作系统)
## 10.28一面
算法题两道:
1. 给定一个无序数组,其中元素可正、可负、可为0。求出arr中年所有子数组中正数与负数个数相等的最长子数组的长度。
2. 消失的正数
## 10.30二面
算法题两道:
1. 同构二叉树。
2. 无锁cas实现消费者、生产者循环队列
## 11.3三面
算法题两道:
1. LRU,和常规有点区别的是需要手动实现hashmap似的拉链法
2. 30w员工随机抽10w员工发奖品,要求尽可能公平
## 11.6面委
算法题两道:
1. 动态规划,两个字符串,每次可增删改一个字符,使相等的最少次数
2. 二叉树深度,递归+非递归
算法题两道:
1. 给定一个无序数组,其中元素可正、可负、可为0。求出arr中年所有子数组中正数与负数个数相等的最长子数组的长度。
2. 消失的正数
## 10.30二面
算法题两道:
1. 同构二叉树。
2. 无锁cas实现消费者、生产者循环队列
## 11.3三面
算法题两道:
1. LRU,和常规有点区别的是需要手动实现hashmap似的拉链法
2. 30w员工随机抽10w员工发奖品,要求尽可能公平
## 11.6面委
算法题两道:
1. 动态规划,两个字符串,每次可增删改一个字符,使相等的最少次数
2. 二叉树深度,递归+非递归
--------------------------------------------------------------
更新:11.13云证已完成,许愿早日开奖
--------------------------------------------------------------
更新:11.12HR面试,许愿早日云证开奖
————————————————————————
更新:11.8变为hr面试状态未约定时间,许愿早日约面
------------------
10.28一面。
10.30二面。
11.3三面。
11.6面委面。
求个HR面,求个offer!牛客许愿灵的!!!![](https://uploadfiles.nowcoder.com/images/20191018/63_1571399099182_C00B57557743E709B8B96933432E0DFA)
过几天若通过,就来反馈面经哈。
全部评论
(6) 回帖