富途 校招 web后台开发工程师（1面+ 2面 + hr面）

1面 时间 1个小时
1.自我介绍
2.算法题：求两个数组重合的部分
3.算法题变形：一个数组特别大，多个数组分别求重合部分，要求每次操作时间复杂度如何最优
4.一个40亿的数据存储，但是你只有1G内存，怎么存
5.概率题：东边城市30万，西边城市70万，通话100万次，问跨区通信多少次？
6.智力题：有一筐苹果，一筐梨，还有一筐是苹果+梨，已知他们的标签都是错的，你只能从三筐中取一个水果，问如何才能把标签贴正确？

2面 时间 1个小时
1.问我个人资料，学习了什么
2.算法题：输入一个n，从0开始，把n以内的带7或者7的倍数打印出来
3.快排
4.线程与进程的区别
5.进程与进程之间的通信（没答出来）
6.学过哪些操作系统
7.tcp与udp
8.tcp的可靠传输机制
9.智力题：掷硬币，a要求硬币顺序（正反），b要求硬币顺序（反反），投两次a赢的概率？投三次a赢的概率？投n次a赢的概率？

hr面 20分钟
1.自我介绍
2.籍贯，学校，个人情况
3.介绍学校
4.了解过公司吗？
5.个人是否组织过活动？如何组织（推进）
6.是否有其他Offer？
7.什么时候有时间实习？实现多久？
8.反问
公司情况，培训上岗情况
————————————————————————————————
说等通知，已经等了三天了，之前是面试完第二天就发面试通知
这次感觉有点慌
许愿offer！