微软7.4新鲜五轮面筋

感觉凉了，目前还没消息...

maxstack
不是应该是用俩stack做么
不用extra space 时间怎么可能还是o1呢

EbyccoCheng 发表于 2019-7-26 14:37
maxstack
不是应该是用俩stack做么
不用extra space 时间怎么可能还是o1呢

两stack是很简单的做法，能只用一个stack和一个variable来实现这个，具体的你去网上找找，比较难描述

EbyccoCheng 发表于 2019-7-26 14:37
maxstack
不是应该是用俩stack做么
不用extra space 时间怎么可能还是o1呢

两stack是很简单的做法，能只用一个stack和一个variable来实现这个，具体的你去网上找找，比较难描述

好像Tech Screen：n个人，求有多少个两两组合之间的距离小于k的数量。这个题地里出现了不止一次啊，虽然楼主似乎没有把题意完全表示清楚。
大致想了一下，应该是两层循环找出所有的两个人的距离，如果小于k则连路，如果不小于则不连。
由于要求的是（另一道题是）一个group里两两距离都小于k，那么可以说，如果a连着b，c又想加进来的话，c一定是和a和b都相连的，所以可以从b出发找到c，再看a能不能到c来验证。
似乎应该利用这个特征解题。

请问楼主，是英语面吗，面试过程中有没有问到英语水平

递增的数列，判断这个递增数列是不是合法的，不合法返回不合法的数，合法返回-1。要求logn？logN那是用二分法？具体是什么思路呢？

给你点个赞！