随着居家办公政策的出现，FLAG的就业机会比往日增长了很多！
领扣🐱发现，就连上周刚发完补贴的微软，也是一口气放出了3000+岗位。
科技大厂爆发式招人，想上岸的同学抓紧时间！

 微软面试需要注意哪些？

面试特点

面试以general knowledge为主
算法难度中等偏上
对面试者的期望值稍高
针对有经验的工作者会有比较多的系统设计

面试建议

微软面试一般是在白板上做题
建议平时脱离 IDE 进行训练
面试过程中保持冷静
注意与面试官的沟通交流
展示你对学习的热情
下面给大家一道微软2021最新的VO算法面试真题感受一下：
LintCode 1740.

股票价格跨度

题目描述
编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。
今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。
例如，如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85]，那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6]。
  • 调用 StockSpanner.next(int price) 时，将有 1 <= price <= 10^5。
  • 每个测试用例最多可以调用 10000 次 StockSpanner.next。
  • 在所有测试用例中，最多调用 150000 次 StockSpanner.next。
  • 此问题的总时间限制减少了 50%。
样例1
输入：prices = [100,80,60,70,60,75,85]输出：[1,1,1,2,1,4,6]解释：首先，初始化 S = StockSpanner()，然后：S.next(100) 被调用并返回 1，S.next(80) 被调用并返回 1，S.next(60) 被调用并返回 1，S.next(70) 被调用并返回 2，S.next(60) 被调用并返回 1，S.next(75) 被调用并返回 4，S.next(85) 被调用并返回 6。注意 (例如) S.next(75) 返回 4，因为截至今天的最后 4 个价格(包括今天的价格 75) 小于或等于今天的价格。
样例2
输入：prices = [50,80,80,70,90,75,85]输出：[1,2,3,1,5,1,2]解释：首先，初始化 S = StockSpanner()，然后：S.next(50) 被调用并返回 1，S.next(80) 被调用并返回 2，S.next(80) 被调用并返回 3，S.next(70) 被调用并返回 1，S.next(90) 被调用并返回 5，S.next(75) 被调用并返回 1，S.next(85) 被调用并返回 2。
解题思路
单调栈问题 
题目中提到股票价格小于或等于今天价格的最大连续日数。由于这是一个在线问题，所以我们必然是要将输入的price给存储起来，而且同时我们也需要保留这是第几次输入的信息。需要注意的是边界问题，当我们输入第一个price的时候，此时stack空。所以这里拿出来判断特殊处理一下。
代码
publicclassStockSpanner {publicStockSpanner(){}/*** @param price:* @return: int*/Stack<int[]> stack = new Stack<>();publicintnext(int price){// Write your code here.int res = 1;while (!stack.isEmpty() && stack.peek()[0] <= price)res += stack.pop()[1];stack.push(newint[]{price, res});return res;}}
👇点击 阅读原文 查看领扣原题
继续阅读
阅读原文
关键词
问题
价格