今日头条-测试工程师面试20190403

笔试

笔试题还是那套在网上挂了两年的题，传送门：https://www.cnblogs.com/jhli/p/7128503.html

我做的是二叉树这套，因为之前搜过这套题，不需要怎么想就能下笔，只是实在记不住正则表达式，所以ip地址那道直接跟面试官说正则记不住了。

面试

1.面试官先问了下笔试题中的考点，让说了下点赞的测试点

2.让介绍自己做过的项目，问了一些关于项目的问题

3.接下来根据简历中自己写的技能提问，sql语句问的like 匹配

4.在Linux shell脚本中，比如有个a.sh ， ./a.sh 和 sh  a.sh 和 source  a.sh 有什么区别？                                             

./a.sh意思是执行当前目录的a.sh文件，与输入完整路径执行脚本效果是一样的。需要a.sh有可执行权限。sh a.sh意思是用shell解释器来执行a.sh脚本，不要求文件有可执行权限。.a.sh和source效果相同，作用都是使刚修改过的配置文件立即生效

5.adb命令查看内存使用情况

进入adb环境： adb shell

查看cpu占用情况：top -m 10 -s cpu

     # -m 10表示显示数量为10 

     # -s表示按指定行排序

查看指定程序内存使用情况：dumpsys meminfo <package_name>

    # <package_name> 为软件包名，如：com.storm.yeelion。

    #也可以使用pid值可以查看当前程序的内存使用情况 

6.adb命令覆盖安装：  adb install -r 路径

7.闪退问题，常见原因是什么

看了两篇博客

https://blog.csdn.net/qq_22795513/article/details/74590956

https://blog.csdn.net/jinghaichangyou/article/details/51810897

8.dns 域名解析全过程

9.tcp连接为什么可靠？ 答：通过三次握手建立连接，说了下三次握手过程。追问除了三次握手外还有什么原因？ 我：？？？

10.算法题

（1）数组arr[1，2，3，4，5]，向左移动k位，假如k=2,则数组变为arr[3,4,5,1,2]，要求不能新建数组

（2）数组arr[2,4,5,8],num=20，返回数组中两个元素相乘等于num，即找出4，5

先使用两层循环后再判断i*j ==20实现了，要求换一种数据结构，然后没想出来。最好是用hashmap实现，python的话用字典。leetcode上有类似的题。

11.逻辑题 16张扑克牌  传送门：https://blog.csdn.net/wangyonglin1123/article/details/52268463

刚开始面就面了头条，没太多准备，问的不难但是好多东西平时没用快忘了。尤其是算法，该刷题了，加油⛽️！