字节跳动 测试开发实习生 面经_对于数组data,满足|data[i]-data[i+1]|=1,此时从data中索引某个值,问最快

作为学测控的小虾，有点跳得投了字节跳动的测试开发实习生岗位，先是经历笔试，四道编程题，写对了一道，另外三道跪了。结果竟然还进了面试，挺开心的，好好准备了三天，不出意料地没能过面试，今天记录下来，作为自己的总结和勉励，也给后来的朋友做个参考。

面试上来是个小哥哥，人很面善，让我做了个自我介绍，由于提前准备了，这一部分应该没掉链子。

接着开始根据我的学科问一些所学的课程，比如数据库、编程语言、网络连接课程学习过没有。我们学测控的一般都会学习C语言和汇编，我另外自学了python，但是数据库和网络连接没学过，但是知道一点数据库的皮毛，于是说数据库会一点点。果不其然地问到了数据库里某个关键字的用法。。。。感觉很心塞，没有好好准备。。。

接着问到产品在移动端和服务器两方面可能会有哪些需要测试开发工程师注意到的地方，嵌入式系统中的线程和进程有什么区别，以及几种常见的排序方法，和各自的时间复杂度。大致都回答了一些。

哦，还问了链表和数组的区别。

最后到了手撕代码的时候，小哥出了个题：对于数组data，满足|data[i]-data[i+1]|=1,此时从data中索引某个值，问最快的方法是什么？比如说：data=[1,2,3,4,3,2,3,4,5,4]这样，索引第一个出现的3所在的位置，最快的方式是什么。

我是第二天想起的，先去data[0]，看data[0]和目标值（target）的差(delta)的绝对值是多少，然后下一个索引到data[0+delta]，再看data[0+delta]和target的差的绝对值（delta）是多少，这样使用可变步长进行索引，应该就对了。

不知道这是不是最终的正确答案，如果有感兴趣的小伙伴，可以在评论区留言讨论下。

当时的网络不太好，所以让小哥给我解释题意就费了点时间，明明已经用手机4G网开热点面试了。。。而且当时脑子也有点短路，没有回答好。

最后，总结一下这次面试后的经验收获。

数据库、网络、简单算法对于字节跳动的测开岗都挺重要的，对于非专业出身的需要好好准备，面试过程并不怎么紧张，只要好好回答面试官的问题就好，如果有答不上的问题，面试官会转到其他问题上。

还有网络要提前调试好，尽可能用自己能供上的最好的网吧。

这是找实习后的第一次面试，后面继续加油吧。