SmartX一面凉经（已凉）

SmartX 职位：测开

虽然投的测开，但是面试官告知会根据面试表现调整岗位，优先开发，所以实际上完全没有问测试相关的问题。

8月3日 17:00 一面 腾讯会议 75min

1. 手撕算法题：一个无序不重复的整数数组，给一个数值K，问有多少对数之和为K；假如把题目修改为有重复的，那么有多少对？（要求每个索引只能用一次）

   有重复的情况是指：

   [1, 1, 2], target=3，则应该返回1。[1, 1, 2, 2], target=3，则应该返回2。

2. 手撕算法题：

   如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。例如：picture 和 turepic 就是属于同一种循环单词。现在给出 n 个单词，需要统计这 n 个单词中有多少种循环单词。例如，给定单词组 ["picture", "turepic", "icturep", "word", "ordw"]，他们包含了 2 种循环单词，分别是 ["picture", "turepic", "icturep"] 和 ["word", "ordw"]。这时你的函数应该返回2；

   这道题想了一会儿没有思路，询问面试官能否给一点提示，面试官说那咱换个题吧。

3. 手撕算法题：剑指Offer 第4题，二维数组的查找；

4. 深拷贝和浅拷贝的区别？

5. 进程和线程的区别？

6. ARP协议在网络的哪一层，主要功能是什么？

7. 数据库索引为什么会快？

8. 这基础知识部分有的题目忘记了..因为开发语言不一样，所以没问语言方面的知识。基础知识问的确实还是挺基础的，而且也都点到为止并没有深入。

9. 聊项目；

10. 反问。

算法题花的时间稍微有点长，最后项目也聊得挺久，最后反问环节面试官也给了一些很有价值的意见。

另外，虽然这次面试问的题目不难，但是这个面试官给我的压力却很大，我也不知道为什么（可能是开头算法题没做好，或者是因为没吃饭饿了，又或者是因为都没开摄像头，黑黑的心里没底。），反正面完之后感觉非常疲惫。

许愿二面！

不用许愿了，一面已凉。