美团第二题

选择题全是单项选择，内容涵盖，Java，sql，数据结构、计网和操作系统，排序，设计模式编程题1.给一个长度为n的字符串只包含大小写字母，经过k次操作，使得最终字符串大写字母最多。操作是转换操作即把大写转成小写，小写转换成大写。（三题中唯一A掉的一道）思路就是计算原字符串中大小写字母数量，可以用一个大小为2的数组charNum表示，charNum[0]记录大写字母数量，charNum[1]记录小写的字母数量。最后比较k与charNum[1]的关系，如果k2.最大字典序列。给定一个无重复元素且无序的数组，每相邻的两个数字可以进行交换，但是每个数字最多只能交换两次，求这个数组的最大字典序列。（字典序列的解释就是从第一个元素开始比较，找到第一个不同的元素，数字越大的字典序列越大，说白了就是看数字越大就行了，比如 34131 思路就是使用哈希存储每个数字的移动次数(其实数组也可以，但是要注意用数字作为数组的下标才行），然后使用贪心尽可能的去把大数往前移动，哈哈哈，然后就只通过了测试用例，提交为0，一个小时捏，真开心啊！3.没时间看，看了一下找路径，应该要用到图。评测题20到性格测试，竟然还给了两分，可能是怕有人不做吧！总结：sql还是要加强点，设计模式也要了解一下，排序回顾回顾，计网和OS背起来！