大厂刁钻面试题，学习使我快乐。（持续更新）
1.现在有两个杯子，一个能装水 6L，一个能装水 5L，不用其他杯子的情况下，怎么倒出 3L 的水？
https://github.com/t880216t/cupGame/
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阶的套公式吧
f(n) = f(n-1)+f(n-2)
用递归程序表达为：
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)
但是这种递归可想而知，计算量是越来越大的。
可以用递推方式来解决：
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架构。
架构图如下：
通过个简单的图来了解它的工作原理及流程：
一句描述为：appium client处理脚本后发送给appium server， server给设备的监听服务发送脚本里的操作，设备端调底层的自动化库执行相关的操作指令。
6.简述TCP连接流程及与UDP的区别
TCP是一种面向连接的、可靠的传输层通信协议。
保证了传输数据的完整性，适用于文件传输。如网页请求。
UDP是一种无连接、不可靠的通信协议。
可以理解为一个广播喇叭，只管自己说，不管别人听到了多少、听到没有。用于实时视频传输，直播等。
TCP建立连接过程
TCP数据传输过程
TCP断开连接过程
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 <pakagename> <event-count> 对指定包执行指定次数的混乱测试
无线调试手机：
将 Android 设备与要运行 adb 的电脑连接到同一个局域网，比如连到同一个 WiFi。
adb tcpip 5555
adb connect <device-ip-address>:5555
管理包
adb install xxxxx.apk 安装包
adb uninstall <pakagename> 卸载
adb shell pm clear <pakagename> 清除应用缓存
截图录屏
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 输入文本
