群核科技 研发实习生(工业与空间智能方向 XH）面经

第一篇牛客，记录下第一次比较系统的实习面试经历

bg：zju硕，机械工程，研究内容偏机器人控制方向，一作EI一篇，二作SCI一篇，项目经历若干

面试岗位：群核科技-研发实习生(工业与空间智能方向 XH）-杭州

以下是面试过程：

一面
挑一个简历中自己觉得最有意思的项目介绍下；介绍后面试官针对项目细节简单提问
问一下生活习惯，爱好
手撕代码
1. 求平方根（向下取整）
最初写了个暴力求解的程序，面试官问了程序的时间复杂度，然后让优化，想到了用二分法迭代求解的，改了下程序，测试了下用例，这题结束
2. 给两个字符串，求两个字符串中相同元素索引之间的最小距离（差值）
想到的是用哈希表，不过涉及到的重复元素的问题一时没想到怎么处理，还没想出方案时间到了，跟面试官交流了下思路，本题结束
然后是反问环节，问了下岗位的工作内容

二面
一面结束之后直接被带去了二面
二面面试官开始让概括下简历中的论文，然后针对论文中涉及的技术提问，有一个我觉得比较普适的问题是“我看你用了ROS系统，能否讲一下在系统设计中遇到的的难题”

然后给了道逻辑题，内容如下：
夜晚，一座桥，左侧有五个人，每个人过桥的时间不一样（1 2 5 9 10min），只有一个手电筒，每次可以最多两个人拿着手电筒过桥，问五个人都过桥的最短时间
思路如下：可以让用时短的1 2两个人先过去，然后其中一位（比如 1）把手电筒带回来，让用时长的 9 10两个人过去，另一个用时短的人（比如2）把手电筒带回来，这样9 10一次性过桥，也不用折返，最节省时间，大家感兴趣的话也可以搜一下这道题，网上我看有的

接下来假设不只有5个人，让我写一下这道题的伪代码
写完之后加了条件，如果每个人有体力，不能无限往返，怎么改善代码

三面
二面结束后接着三面，第三位面试官开始也是问了下项目经历，遇到的难题，然后怎么解决，有什么收获等等
随后给了一道海盗分金的问题，讲完后结束

总体感受就是三位面试官之间好像没有沟通过，问的内容和考察的目标感觉有很多重合，猜测是那我给几个面试官刷kpi了😤

以上，供大家参考