京东实习

这几个都过简历了，明天笔试，一直实习啥都没准备今天突击一下

一共五道题前两道选择题比较简单一道是对比数组链表哪种操作最高效：插入/删除。另一道忘了简答题：哈希表原理 如何解决哈希冲突，两种最常见的方式 垃圾回收解释 标记/删除。算法题：hard难度没a出来 力扣3193 统计逆序对的数目八成寄了 下一家

得分：1+1+0.2T1 给定一个字符串，将字符串中的m和w分别替换成w和m，打卡题。T2给定一个数字n，输出一个序列使得ai*i之和为3的倍数，其中ai属于1到n，并且序列中的元素各不相等。解法：先算出顺序序列，即ai=i，膜3的余数，此步骤时间复杂度为O（1）。再根据余数，通过交换前几个元素的位置，使得整个序列ai*i之和满足3的倍数。T3 给定n，求（i+j）/gdb（i，j）之和，其中i和j属于1到n，并且i小于j。暴力得了0.2的分数

/** * 把12小时格式的时间字符串转换为24小时格式的字符串 * input: 07:05:45PM * output: 19:05:45 * input: 12:00:00PM * output: 00:00:00 * @param lowFormatTimeStr * @return */ public static String convertTimeFormate(String lowFormatTimeStr){ if(lowFormatTimeStr==null){ ...