27Shoppe前端实习—OC

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

项目 1. 实习介绍，聊天场景2. 下面的流程你可以做哪些优化？假设执行10ms，qps是多少？A. 从kafka读出一个消息B. parse消息C. 根据parse的消息去磁盘文件A加载数据D. 根据加载的数据进行计算E. 将算出来的数据append到文件B3. 内存排序10亿个数据，要多少ms？（我直接崩溃，完全不会）反问反问，如何学习

P2880 [USACO07JAN] Balanced Lineup G 题目描述 每天，农夫 John 的  头牛总是按同一序列排队。 有一天，John 决定让一些牛们玩一场飞盘比赛。他准备找一群在队列中位置连续的牛来进行比赛。但是为了避免水平悬殊，牛的身高不应该相差太大。John 准备了  个可能的牛的选择和所有牛的身高 。他想知道每一组里面最高和最低的牛的身高差。 输入格式 第一行两个数 。 接下来  行，每行一个数 。 再接下来  行，每行两个整数  和 ，表示询问第  头牛到第  头牛里的最高和最低的牛的身高差。 输出格式 输出共  行，对于每一组询问，输出每一组中最高和最低的牛的身...