携程笔试

第一题：直接模拟即可第二题：忘了，不过前两题不算难重点在三四题第三题：前缀和+偶数区间统计分开遍历即可第四题：过了45，估计是 差分统计+分解质因数

#软件开发2024笔面经# #软件开发2024笔面经# 🕒 岗位/笔试时间4月1日笔试   4月7日一面不知道是不是kpi还是我变强了。问项目java基础   数据类型  包装类基本类object类有哪些==  equalsJVM 有哪些内存区 哪些是共享内存 垃圾回收算法 可达性算法 怎么分代的强引用 软引用 弱引用 虚引用线程池的参数类型，核心线程数和最大线程数的区别 拒绝策略 4种背不出来了。mysql 索引底层   redis基本数据类型 项目中用到了哪些算法  合并两个有序数组    优化反问 部门不知道统一安排  评价不能说  

因为陪好久没见的刚在浙大复试完的高中同学去玩了，迟到了一个小时，本来想着顺延下次笔试，但是想着万一到时候没hc了呢，所以硬着头皮做了。到寝室只剩下五十分钟十道选择题乱蒙（全都是实操指令这种，hive这些太久没用忘光了）四道编程做出1,2,4三道，第三道应该是前缀和，但是没写完就自动交卷了。不知道六十多分有没有机会进面

大佬们教教3，4题的思路吧。1.字符串正序倒序拼接。2.二位数组随机01，每次操作一个1*2的小矩阵的数全置为1，求最小次数。3.一个长度为n的数组res存放整数（有正负），要求选择一个全是偶数的连续子数组arr，将arr的和除以2，并与res中除了arr数组外其他所有值相加得到结果sum，要求这个sum最大。4.给定一个数n，求1! * 2! * 3! * …… n! 所包含的因数个数。第一，二题 AC第三题暴力法，取出所有全是偶数的尽可能长的连续子数组Arrs，在每个Arr中遍历所有的子数组求它们的和，取最小的和记住它们的下标。最后在原数组中按要求求和。超时了，A了45%。第四题不会，碰到数学题就寄...#携程##携程笔试#