微软-面试经验
一面
1、在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。
直观想法是用两个数组a、b。a[i]、b[i]分别保存从前到i的最大的数和从后到i的最小的数，
一个解答：这需要两次遍历，然后再遍历一次原数组，
将所有data[i]>=a[i-1]&&data[i]<=b[i]的data[i]找出即可。
给出这个解答后，面试官有要求只能用一个辅助数组，且要求少遍历一次。
直观想法是用两个数组a、b。a[i]、b[i]分别保存从前到i的最大的数和从后到i的最小的数，
一个解答：这需要两次遍历，然后再遍历一次原数组，
将所有data[i]>=a[i-1]&&data[i]<=b[i]的data[i]找出即可。
给出这个解答后，面试官有要求只能用一个辅助数组，且要求少遍历一次。
//百度别人的解题经验 居然提问过程和解题过程都和我一模一样😓
二面
1483. 树节点的第 K 个祖先
这道题我一开始用最白痴的方法 然后被要求优化 提示了蛮多的 我还是不会116. 填充每个节点的下一个右侧节点指针
我写的bfs 然后被说空间复杂度很大 要用bfs
我看了leetcode这题是完美二叉树 我不记得面试官有没有说是完美二叉树了 如果是的话 那是我想得太复杂了😓
投递美团等公司10个岗位