微软C+AI软件工程暑期实习一面凉凉记录

一面一共面了2次，一次45分钟

两次都差不多，首先自我介绍，详细问一下你的项目。

然后开始直接做题

题目一

• 1.从0出发，每次加一或乘二，求到达一个指定数n最少需要多少次运算？
• 2.同1，限制不能连续两次乘二，求到达一个指定数n最少需要多少次运算？
• 3.同2，起点从0改成m

题目二

做一个简易的排名系统，实现两个接口（用户上传分数和查询自己的排名），把它们封装成一个类，要求使用二叉搜索树，考虑有重复分数，并列排名情况。

void update_rank(string user_id,float score)
int get_rank(string user_id)

感想：

对二叉搜索树和动态规划掌握太差，直接手写二叉搜索树困难。凉是肯定凉了。两道题都做得不好。