美团点评2017秋招笔试真题-后台开发&系统工程师A.pdf

这篇文档是美团点评在2017年秋季招聘中针对后台开发及系统工程师的笔试题，包含了一些Java编程、字符串处理、内存管理、算法及网络协议等知识点。 题目中涉及多线程的创建与执行。在Java中，通过`new Thread()`创建一个新的线程，并重写`run()`方法来定义线程执行的任务。`t.run();`直接调用线程对象的`run()`方法，而不是启动新线程。因此，输出`DPMT`而不是并发输出，因为`t.run()`是在主线程中执行的。 接着，字符串比较是另一个重点。在Java中，`==`比较的是对象的引用，而`.equals()`比较的是内容。题目中`s1 == s2`为`false`，因为它们是两个不同的对象，即使内容相同；而`s1.equals(s2)`为`true`，因为它们的内容是相等的。 关于内存管理和字符串常量池，`"abc" + "def"`会直接在常量池中合并为一个字符串，而`new String(s1)`则在堆上创建新的对象，所以`s1 == s2`为`false`，但`s1.equals(s2)`为`true`。 在内存占用方面，题目中提到了内存分配的问题。`String s2 = new String(s1);`会创建两个字符串对象，分别位于堆和栈中，所以内存占用可能会增加。 算法部分，有一个递归函数`fun(int n)`，计算斐波那契数列。其时间复杂度为`O(n)`，不是`O(nlog2n)`或`O(n^2)`。 在网络协议部分，TCP状态机中，TIME_WAIT和FIN_WAIT_1、SYNC_SENT、FIN_WAIT_2等是连接关闭的不同阶段。TIME_WAIT状态是为了确保所有数据包都已送达，防止旧的重复数据包干扰新连接。 类的设计和继承也有所涉及。`class MyString`尝试扩展`String`类，但在Java中`String`是final的，不能被继承。`Calculate`和`MyDouble`类展示了成员变量和方法的使用，以及重写`equals()`方法时的注意事项。 这份笔试题主要涵盖了Java语言基础、字符串操作、内存管理、算法分析、网络协议以及面向对象设计等多个方面的知识点，全面考察了应聘者的综合能力。