得物9.24秋招笔试

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

总结:sql还是要加强点,设计模式也要了解一下,排序回顾回顾,计网和OS背起来!
全部评论

相关推荐

1 1 评论
分享
牛客网
牛客企业服务