富途后台开发一面二面

一面

1、挑一个项目具体说一下
2、epoll、select、poll 区别（回答的很流畅面试官说是不是背的...
3、线程池如何设计的，线程数量是多少
4、高并发处理如何做到线程安全，聊了聊异步日志的实现
5、RPC 分布式框架如何实现高可用
6、zookeeper 如何管理服务注册以及服务发现
7、排序算法有哪些、归并排序实现、堆排序实现
8、数据库隔离级别、索引查询优化
9、HTTP 和 HTTPS 区别、如何加密、加密算法知道吗
10、操作系统内存管理机制、LRU 如何实现
11、两个数组，如何找出公共元素，如果数组元素很大在两个大文件中呢
12、场景题：设计一个高并发的服务器
  - 很多地区访问，如何让时延降到最低
  - 图片等数据如何存储
  - 高并发如何实现、高可用呢
13、算法：简单的回文串判断（除了双指针还有什么方法
（富途面试时间是真的长...先问项目...然后对着简历一个一个问八股...）

二面

1、自我介绍之后直接手撕代码
  ```cpp
  // 先给了一道 sql 题，看我不太熟练又出了一道背包问题
  
  // 游戏角色, 有技能列表和魔法值, 求能造成的最大伤害
  // 例1：
  // 输入 skill_list: [{cost:10, damage:10}, {cost:12, damage:13}], cur_cost: 20, 
  // 输出 max_damage: 20
  
  // 例3：
  // 输入 skill_list: [{cost:2, damage:5}, {cost:4, damage:11}, {cost:7, damage:20}], cur_cost: 13
  // 输出 max_damage: 36
  
  // 记忆化搜索或者 DP
  ```
参考代码：https://www.codepaste.cn/#/cd/a9416624-c740-42d0-b361-eeba5207f7d0

2、视频压缩算法了解吗（x
3、网络 IO 分类
4、主机字节序由什么决定的（CPU 架构
5、HTTP 了解多少
6、密钥交换算法或者加密算法

10.24 HR 面

大概25min左右，感觉答的不太特别好，许愿

#24届软开秋招面试经验大赏##富途#