新凯来软开一面(刷kpi+全程pua)

1.JVM虚拟机2.线程、进程、死锁3.HashMap底层4.问项目、问细节、问对QT的理解5.问科研经历，机器学习、优化算法基础知识

9月26号晚上面的 大概半个小时左右的面试时间 1、自我介绍 2、前20分钟问一下实习经历 3、问设计模式，数据库优化 4、手撕代码：求根号2的值 5、最后就是反问环节 1️⃣部门这边是做什么的？ 2️⃣部门强度怎么样？ 6、问我喜欢什么运动 整个面试环节，感觉还是很轻松愉快

笔试只有三道编程题，没有选择填空，三道题给2小时做第一道，求区间不重复时的最大的资源利用率，存在多个三元素数组[1,3,2],[2,4,3],[3,5,4]，其中[1,3,2]就表示区间[1,3)的资源利用为2，[2,4,3]就表示[2,4)的资源利用为3，那此时最大的资源利用率就是选[1,3)和[3,5)区间，区间不可以重复，最高利用率为(2+4)/(2+3+4)=0.6667ps：小题外话，这个题类似的有一个特殊情况，就是找不重复的最多课程数，就是给一些区间[1,3][2,4][3,5]，其中[1,3]表示1点到3点的课，[2,4]表示2点到4点的课，此时要求在时间不冲突的情况下，尽可能多的选课，那这里就是找[1,3][3,5]这两个时间点的课，最多的课就是return 2；第二道，求一批任务执行的最小时间，输入格式如下：31 2 321 32 3第一个数字3表示有三个任务第二行表示每个任务的执行时间，比如第一个任务执行时间就是1，第二个任务就是2，第三个任务就是3第三行的2，表示有2个关联关系之后会给2个关联关系比如下面的1 3就表示做第3任务之前需要先做第1任务，2 3表示做第3任务之前要做第2任务。最后计算总执行时间，因为这里做第3任务前需要先做1和2，所以1和2可以一起做，做完就做第3任务，所以总执行时间就是max(1,2) + 3 = 2 + 3 = 5。如果出现1->2->3->1这种任务循环依赖的情况，就返回-1题目好杂交！约等于要先判断是否有环，之后再使用拓扑排序计算执行时间。第三道，求第一个没重复的字符的下标，比如"shenzhensicarrier"第一个没有出现重复的字符是'z'字符，对应下标就是4，如果是"shenshen"没有不重复的字符，就返回-1

📍面试公司：虾皮🕐面试时间：2025💻面试岗位：Android开发工程师❓面试问题： 1.static2.数据结构3.tcp,udp,为啥三次握手4、http常用字段5、页面置换算法6、多态手撕：多个链表排序🙌面试感想：kpi面