中移在线or招商银行

面试题简述假设你现在有10亿个整数，请你找出其中最大的K个数，你会怎么做？如果数据量太大内存放不下，又该怎么办？面试官想听的1、是否能从算法的角度理清思路；2、是否能从工程角度考虑落地实现；3、是否能说清楚时间复杂度和空间复杂度。面试示例回答这个问题我会分两种情况考虑：1、第一种情况，即如果内存能放得下；2、第二种情况，即内存放不下详细内容可跳转该链接查看详情：http://xhslink.com/o/5PabX17k4lE由浅入深分析1、算法核心思想（1）使用最小堆保存当前排序后的前 K 个元素；（2）新元素进来时与堆顶比较，若更大则替换，2、为什么不用排序？主要从复杂度考虑（1）排序的复杂...

公司开的新食堂，看一眼就吓哭了，坐5分钟就跑路了服务员还追出来问我为什么走了。还敢来互联网吗？啊？黑子说话！

6.20从腾讯离职秋招，10.20终于拿到第一个意向，同时小论文也中稿了四个月来60场面试，持续焦虑，看着其他人纷纷上岸，内心自卑焦躁不过终究是柳暗花明又一村虽然这些成就在大佬眼里不算什么，但对于我这个普通人来讲，已经满足了双非转码+0基础的我，一路走来磕磕绊绊非常要感谢自己的导师和学长指导，还有志同道合的26届老哥们的陪伴继续前进吧，不能就此停歇。学如逆水行舟，不进则退终于不用再焦虑了！

题干分析:题目要求我们针对一个只含有'('和')'字符的字符串中选取最长的可匹配的括号字串,返回子串的长度.首先关于括号匹配,由于匹配的括号一定为一对,因此我们可以确定这个返回值是个偶数(虽然基本没啥用)算法思路:我们有至少两个思路.方法一便是直接模拟,我们创建一个既能存储整数,又能存储字符的栈(可以使用结构体),我们扫描整个字符串,遇到'('便压栈,遇到')':  首先判断栈顶是否为'(', 如果是,则匹配成功,将栈顶元素弹出,创建一个整数2表示已匹配字符串长度,然后持续弹出栈顶为数字的元素并相加,直到栈顶再次为字符,保证整数合并; 如果栈顶不是'('但是是数字,我们弹出该数字暂存,然后判断...