2019移动端Android实习生笔试总结

 

aqy

 

• 任务栈相关

两个activity A，B。A开启了B，B再以singleTask模式启动A。这时A和B的状态流程是怎样的？

• 同步需要保证哪些特性? sychronized保证了哪个特性？
• hashMap可以以null为key吗

 

tencent

• TCP相关

TCP有连接？可靠？信息有结构？多对多+多对一+一对多+一对一？

UDP有连接？可靠？

• 分页，分段，段页式

https://www.cnblogs.com/shenckicc/p/6884921.html

• 两个网络传输3200大小报文，报文头20，MTU分别为1500和600，到最后会分为几个报文

https://yq.aliyun.com/articles/222535

• C++的链接过程作用

链接生成可执行文件？

• C++栈，堆内存

栈回自动回收？堆只能程序手动回收，或者等待操作系统回收？

• n=6，小根堆removeRoot()比较次数

https://www.cnblogs.com/wangchaowei/p/8288216.html

• 死锁条件

a需要A,B，b需要AC, c需要AB, d需要C。最少几个进程在死锁

• 入栈出栈顺序

• UI view (IOS)

编程

1. n杯橙汁分别Vi体积。喝s毫升后，求当前最小体积橙汁可能的体积最大值是多少？

2.按顺序遇到N个怪，武力为p[i]，费用为q[i]。每次与怪物相遇你可以(1)花p[i]收买，(2)如果已收买的怪物武力值综合>当前怪，可将其击败。求最小费用。