得物9.24秋招笔试

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

总结：sql还是要加强点，设计模式也要了解一下，排序回顾回顾，计网和OS背起来！