携程数据开发补录

刚做了携程的测评 第一次做这种类型的 一点没准备 全是行测题 感觉应该一半都对不了 这有必要刷题来做吗 还是说 测评只是拒简历的一种方式

题目描述：给定一个 n 个数，求解有多少个长度为奇数的区间的中位数位置刚好就在正中间。输入：第一行输入 t ，表示 t 组输入第二行输入 n，数组大小为 n 第三行输入 n 个数。t 组输入的 n 的个数和不超过 10000。思路：通过数据，可以预估该题时间复杂度，初步预估O（nlogn），不过发现二分啥的都解不了。思考O（n * n）思路。发现常数不大，完全没问题。思路一：（dp数数）数数题，一般思路，遍历一遍数组，在 i 位置时统计添加一个 a[i] 元素，会新增多少个满足答案的区间。例：3 2 1 4 5 i = 1时，新增 1 个区间。[1, 1]i = 2时，新增 1 个区间。[2,...

-选择题10个有7个是关于ai的（10道只会2道😭）-编程题有3道，个人解题情况：第一题动态规划搞定，100%第二题采取遍历，对遍历到的点采取中心向外扩散的策略进行计算，100%第三题采取了dfs进行解题，一开始超时了，后面打算使用空间换时间，然后就是超内存了，只有20%（燃尽了😭）-有没有哪位大佬用java语言把第三题解出来了，求大佬们给出第三题不超时和不超内存的java解法

关注我：二仙桥耐笔王 ， 强力1v1辅导暑期实习&春招笔试 第一题-镜像字符串 题目内容 小美有一个长度为的字符串，她想知道这个字符串有多少个长度大于的子串是可镜像的。 可镜像的意思是:一个字符串是回文串，且其中每个字符都有垂直对称轴。 [回文串]一个字符串被称作回文串，当且仅当这个字符串从左往右读和从右往左读是相同的。 有垂直对称轴的大写字母:'','','', '', '', '', '','', '', '', ''。 输入描述 输入一个长度为的字符串，字符串中仅包含大写字母。 输出描述 输出一个整数，表示字符串中长度大于的可镜像的子串的数量 样例1 输入 AHHAMTT 输...