你能成为任何你想成为的人
0%

【测试开发】刁钻面试题真题解析

发表于 更新于

大厂刁钻面试题，学习使我快乐。（持续更新）

1.现在有两个杯子，一个能装水 6L，一个能装水 5L，不用其他杯子的情况下，怎么倒出 3L 的水？

https://github.com/t880216t/cupGame/

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
0. 初始状态
A杯当前水量:0L [      ]
B杯当前水量:0L [     ]
------------------------------------------------------------------------------------------------------------
1. B加满
A杯当前水量:0L [      ]
B杯当前水量:5L [#####]
------------------------------------------------------------------------------------------------------------
2. B倒入A
A杯当前水量:5L [##### ]
B杯当前水量:0L [     ]
------------------------------------------------------------------------------------------------------------
3. B再加满
A杯当前水量:5L [##### ]
B杯当前水量:5L [#####]
------------------------------------------------------------------------------------------------------------
4. B倒入A，加满A
A杯当前水量:6L [######]
B杯当前水量:4L [#### ]
------------------------------------------------------------------------------------------------------------
5. A清空，B倒入A
A杯当前水量:4L [####  ]
B杯当前水量:0L [     ]
------------------------------------------------------------------------------------------------------------
6.B倒满
A杯当前水量:4L [####  ]
B杯当前水量:5L [#####]
------------------------------------------------------------------------------------------------------------
7.B倒入A，加满A
A杯当前水量:6L [######]
B杯当前水量:3L [###  ]
------------------------------------------------------------------------------------------------------------

2.get 与 post 区别

从面上看:

  • 最直接的区别，GET请求的参数是放在URL里的，POST请求参数是放在请求body里的；
  • GET请求的URL传参有长度限制，而POST请求没有长度限制；
  • GET请求的参数只能是ASCII码，所以中文需要URL编码，而POST请求传参没有这个限制；

本质上看：

两者没有任何区别。他们都是HTTP协议中的请求方法。
底层实现都是基于TCP/IP协议。只是让请求，更加有语义而已。
所以GET把参数body里，只要服务端去取，也是一样的。
上述的所谓区别，只是浏览器厂家根据约定，做得限制而已。

3.网页从输入url到完整呈现出来都经历了哪几个过程

  • 1：输入网址；
  • 2：发送至DNS服务器，并获取域名对应的web服务器对应的ip地址；
  • 3：与web服务器建立TCP连接；
  • 4：浏览器向web服务器发送http请求；
  • 5：web服务器响应请求，并返回指定url的数据；
  • 6：浏览器下载web服务器返回的数据及解析html源文件；
  • 7：生成DOM树，解析css和js，渲染页面，直至显示完成；

4.有一只小青蛙，想要跳到最高的台阶上看风景，由于台阶比较高，小青蛙每次只能跳一阶或两阶，如果台阶一共有N阶，请问小青蛙有多少种跳法？

可以自己画张图，先试试，随着台阶数的递增，得到的结果也递增：1、2、3、5、8、13…，同样的问题，还有兔子生兔子之类的。
这就是斐波那契数列了。
超过3阶的套公式吧

1
f(n) = f(n-1)+f(n-2)

用递归程序表达为：

1
2
3
4
5
6
7
def fib_rec(n):
    if not isinstance(n,int):
        return None
    elif n == 1 or n == 2:
        return n
    else:
        return fib_rec(n-1) + fib_rec(n-2)

但是这种递归可想而知，计算量是越来越大的。
可以用递推方式来解决：

1
2
3
4
5
6
7
def fib_loop(n):
    a, b = 0, 1
    for i in range(n+1):
        res = a + b
        a = b
        b = res
    return a

5. appium的架构及工作原理是什么？

appium本身是个标准的c/s架构。
架构图如下：
appiumjiagouwps1.png

通过个简单的图来了解它的工作原理及流程：
一句描述为：appium client处理脚本后发送给appium server， server给设备的监听服务发送脚本里的操作，设备端调底层的自动化库执行相关的操作指令。
IMG_20190428_135558.jpg

6.简述TCP连接流程及与UDP的区别

TCP是一种面向连接的、可靠的传输层通信协议。
保证了传输数据的完整性，适用于文件传输。如网页请求。
UDP是一种无连接、不可靠的通信协议。
可以理解为一个广播喇叭，只管自己说，不管别人听到了多少、听到没有。用于实时视频传输，直播等。

TCP建立连接过程

IMG_20190506_105144.jpg

TCP数据传输过程

IMG_20190506_105219.jpg

TCP断开连接过程

IMG_20190506_105245.jpg

7.adb常用命令

设备数据获取类

adb logcat > log.txt 获取设备运行日志并输出到本地文件
adb shell dumpsys battery
adb shell dumpsys meminfo -s <pakagename | pid> 获取指定包内存数据
adb shell top -n 5 | grep <pakagename | pid> 获取指定包CPU数据
adb shell dumpsys window windows | grep “mCurrentFocus” 获取当前窗口包名
adb shell pm list packages 获取应用中所有包名

工具辅助类

adb shell monkey -p 对指定包执行指定次数的混乱测试

无线调试手机：

将 Android 设备与要运行 adb 的电脑连接到同一个局域网，比如连到同一个 WiFi。
adb tcpip 5555
adb connect :5555

管理包

adb install xxxxx.apk 安装包
adb uninstall 卸载
adb shell pm clear 清除应用缓存

截图录屏

adb shell screencap -p /sdcard/test.png 截图应用
adb shell screenrecord /sdcard/demo.mp4 录屏设备默认最大2分钟
adb pull /sdcard/test.png test.png 取手机数据
adb push test.png /sdcard/test.png 发送数据到手机

自动化

adb shell input tap x y 点击坐标
adb shell input swipe x1 y1 x2 y2 直线滑动
adb shell input keyevent 82 系统自带事件
adb shell input text 123456 输入文本