在Java中，以下那些数据结构可以以常量的时间复杂度0(1)添加元素()
- HashMap
- ArrayList
- TreeMap
- LinkedList
解析： answer--A & D
注意 ArrayList
HashMap是以key和value键值对形式存储信息的，集合元素无序且不用查找再进行添加，直接指定新的key和value就ok， 时间复杂度是O(1) LinkedList是链接列表实现，是在链表的开头和结尾提供了插入删除等操作的，时间复杂度是O(1) ArrayList同理，是大小可变的数组，可以直接在结尾处添加元素,但是不能保证O(1)时间内任意添加一个元素。且当ArrayList需要扩容的时候，性能消耗是更加大的，先得重新开辟空间，然后再进行元素的添加 TreeMap：内部实现是基于红黑树，插入操作都设计到树结构的调整.
一面墙，单独工作时，A花18小时砌好，B花24小时，C花30小时，现A, B, C的顺序轮流砌，每人工作1小时换班，完工时，B总共干了多少小时?()
- 9小时
- 8小时
- 7小时
- 6小时48分
解： A 工作一个小时完成工程的1/18 ,b 完成 1/24 c 1/30 ---->gcd(18,24,30)= 60; 所以可以转为代数式为 X/18 + Y/24 + Z/30 =1 ;
即 20X/60 + 15Y/60 + 12Z/60 = 6 可以知道因为是轮流换班，所以当x=y=z=7时 20X/60 + 15Y/60 + 12Z/60 < 6 逐步再试代值即可求 得 B 大于 7.5 所以取值为 8 小时。 （简单的数学题，easy）
14. TCP报文首部信息中与关闭连接有关的是（）
A. URG B. ACK 成功 C. SYN 同步 D.FIN 释放
解析：D。URG（urgent）表示紧急传输；ACK表示传输确认，实际上关闭连接和建立连接、传输数据时一样也需要进行确认，所以个人感觉这题ACK可选也可不选；SYN表示同步；FIN（final还是finish?）用来释放连接；此外还有PSH（不要缓存立即push给应用层）和RST（复位reset，断开再重新建立连接）。