wxg 企业微信一二三面凉经
一面
聊实习项目，tcp挥手，timewait
二面
算法题：
1. 实现一个二叉搜索树的迭代器类
2. 实现一个函数给出让数列变为升序的最少移动次数
4. 设计一个类实现电梯的功能
聊实习项目
三面：
算法题：
1. 某个直播平台计划开发一个高热直播间监控系统，具体需求是：
1、可以管理所有直播，新开播就要加入到系统里面，直播结束就要从系统去掉
2、直播间热度是会不断变化（例如不断有人加入、点赞、送礼物、退出等因素），热度出现变化时往高热系统更新这个直播当前热度值（高频,时间复杂度希望尽量低）
3、运营人员日常巡查希望可以在任何时刻都知道当前热度最高的100个直播间（低频）
2. 30万个员工，其工卡号码分别是1~30万，抽10万个员工发奖品。有一个随机数生成函数rand()能够生成(0~65535]的整数，请写一个公平的抽奖程序，输出这10万个员工的工卡号码。
聊实习项目
三面完了五分钟就被挂了，只能说wxg确实难，三面的算法题做的很差，这种场景类算法题平时不练练确实难写，前两名算法题写的还行，只能说不太甘心吧
