去哪儿 0906 笔试

#去哪儿旅行秋招# 单选多选难度不高
三道编程 0.6 0.8 0.2
不是很满意

第一道 60% 题目描述:给定int[] nums,打乱顺序使连接后的字典序排列最小
                   思路:比较用的是优先级队列,用一个列表不断对比插入
                   但是超时了,佬们是怎么答的
第二道 80% 题目描述:给定int[] a、int[] b、一个数字m,问满足下列规则时最少选前几个,即求最小的x
                                    选取规则是,a和b各自选取前x个 使最大和最大相乘 次大和次大相乘 相乘的结果需要满足>=m
                   思路:二分选择合适的分割点idx,两个优先级队列保存[0, idx],依次弹出相乘,判断是否>=m
                   依旧超时
第三题 20% 题目描述:问的是一个字符串的最大的分割次数,要求分割后每段都需要 其某个字串至少重复2次
                   思路:boolean[][] dp[i][j]记录[i, j]是否是伪周期串+回溯
                             ①递推时,如果长度为奇数,需要满足所有字符相等;
                                              如果长度为偶数,需要满足 周围字符的重复次数是偶数 && dp[ii][jj]==true
                             ②回溯进行分割,找到了一个合适的k就可以立即返回
                   其实我觉得思路挺清晰的,然而结果就是很低

全部评论

相关推荐

头像
09-22 23:08
重庆大学 Java
今天city cycle回来的路上遇到了我大二下学期的英语老师Mr.Josh上他的课很有意思,我喜欢上去分享一些中国特色文化。记得有一次跟Josh介绍我的专业,我说在中国程序员35岁就会失业的时候他很诧异。有一节课他以电车难题为例子,让我们举一个类似的。我举的是鲁迅的黑房间There is a black house, some people sleep in there. One day you wake up, and find that the black house is killing you guys slowly. You can wake others up to dig a hole to run away, but it may be. May be you can't make it, and you with your friend will suffer because they wake up from a wonderful dream and find out everything is fake and can do nothing. So, would you wake them up try to dig a hole, or just let them sleep 我和另外一个同学认为是不要叫醒他们,原因是叫醒他们之后,他们反而会觉得你破坏了他们的美梦,他们并不会把你当作hero,相反会把你当作异端烧死。在之后我没上过那么有意思的课了,不得不说,我本科期间所有的快乐时光都在大二下学期。那段时间就算被吊翘嘴也很快乐。我有大把的时间去浪费,我有大把的机会去尝试,我有大把的未来去幻想。大二的时候学长告诉我要去学Java,方能在如今恶劣的就业环境获得一线生机。我被从美梦中叫醒,之后我便陷入了漫长的dig a hole中了
牛客956583862号:唉,都是Java毁了我
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务