微软 模拟一面
- 自我介绍
- 介绍实习项目,项目难点是什么,说一个项目中你觉得最有意思的地方,项目的收获
- 问了解数据库吗?介绍一下数据库的索引,不会。。(当时脑子蒙了,应该说一下b+树之类的东西的。。)
- 记事本写代码:写一个函数,输入一个字符串,输出一个字符串,删除输入字符串连续重复的字符
- 当时自以为是删除掉多的字符只保留一个,例如abbb变成ab,5分钟写完,结果面试官说应该把冗余的全部删掉,后面就开始打补丁,在边界情况下卡了很久,每改一步老师给一个用例发现结果不对,又开始debug。。持续了办个小时。。
- 后面老师应该觉得不太行了,问我可以想出哪些测试用例,我给出了几种情况,比如"","a","aaa","abbba",'aaabccc',几种考虑连续重复字符的不同排列组合,面试官感觉不太满意,说我可以多去学习一下怎么给出测试用例
- 后面力扣也没搜到这道题,力扣上是消除相邻的两个相同字符串,用栈可以解决,但这个貌似不行。。
- 反问,面试官说得补补数据库的知识,并且多刷题。。
全程40分钟,答的太拉了,得恶补数据库www,2023.9.12
