微软苏州校招一二（平行面）、三面凉经
一面：
1、项目 问数据不平衡问题为什么用F1不用AUC
2、开始写题 判断图是否有环 15min左右写出来的 用的DFS 我说还可以拓扑排序
3、第一题延伸 问如何判断负环 我对图完全不熟我说我知道bellman-ford 但不清楚具体做法
反问
（40min）
二面
1、项目 没有问问题
2、第一题 数组排列最小数 真的很简单 但我用colab sort函数一直不能用 黄豆流汗 比较器也一直报错 最后用int()做强制转换的 被问过载怎么办
（面试官看不懂python）
3、第二题 这题我六家公司面试考了四次 最长子字符串 用字典做的
（最后面试官把我代码都拷贝走了）
（35min）
第一面那个图，真的不太会（图相关的没怎么学）。第二面，题目很简单但是sort函数不能用搞得我很尴尬，全程黄豆流汗。
感觉应该🈚️了（有的话我更新
*更新：平行面过了 下周三面QAQ
三面
1、项目，没有问问题（10min）
2、第一题，leetcode39，组合总和，一开始做成和为K的子序列了，大概做了30min
2、第二题，leetcode329，矩阵中最长递增路径，Hard题，前面写太慢了这题只说思路。我说DFS+字典，面试官说如果就遍历，有什么优化方案（应该是贪心+双指针，木有答出来）（20min）
（1h）
不知道有没有下一集QAQ
1/27 感谢信了
投递vivo等公司9个岗位 >
查看8道真题和解析