美团点评2017秋招笔试技术题回顾：多线程、数据结构与Java并发

在美团点评2017年秋季招聘的笔试题目中，考察了应聘者对于Java并发编程、字符串操作、基础算法、操作系统原理、数据结构和计算机体系结构等多个方面的理解。以下是详细解析： 1. **Java并发编程**：题目考查了对`java.util.concurrent`包中四个类的理解。`CountDownLatch`是一个同步工具类，用于一个或多个线程等待其他线程完成某项任务；`Future`是一个接口，用于异步计算的结果；`Semaphore`是信号量，控制同时访问特定资源的线程数量；`ReentrantLock`是可重入互斥锁，支持公平和非公平策略。答案选B `CountDownLatch`，可能是因为它与其他选项相比在并发控制上更为独特。 2. **字符串操作**：题目展示了两个字符串操作。`Strings1 = “abc” + “def”` 实际上创建了一个新的字符串对象，而 `Strings2 = new String(s1)` 也是创建了一个新对象。因此，`s1 == s2` 不成立，`equals()` 方法比较的是内容，所以正确答案是C，只有行6执行。 3. **组合数学**：这是一道组合问题，涉及分配物品的组合计数。将60个糖果分给5个至少得到10个糖果的小朋友，相当于选择4个位置放置分界点，让第一个孩子得到10个，其余依次递减。这是一种组合排列问题，答案是C，即1001种不同的分法。 4. **数值计算**：题目询问3的102次方的尾数。3的幂次尾数循环周期为4（3, 9, 7, 1），102除以4余数为2，因此尾数为3的平方尾数9，答案是A。 5. **多线程与多进程**：这道题考查了线程和进程的区别。A正确，因为线程在同一地址空间内，数据交换较快；B错误，线程共享数据，但可以通过同步机制管理资源；C正确，进程间数据传递通过独立的内存空间；D正确，进程健壮性更强，但易于杀死，而线程则相对容易管理。 6. **操作系统原理**：实模式和保护模式的描述中，C选项正确，保护模式下通过门（gate）进行不同特权级间的代码转移，这是其灵活性和安全性的体现。 7. **二叉树遍历**：前序遍历为a-e-b-d-c，后序遍历为b-c-d-e-a，根据后序遍历的特点（左->右->根），根节点之后的元素为子节点，所以根节点的孩子结点是e，答案是A。 8. **数据结构与算法**：队列常用于广度优先搜索（BFS），因为它按照先进先出的原则遍历节点。因此，C选项是正确的。 9. **时间复杂度分析**：最后的问题没有提供完整代码，但从上下文推测，可能是在测试递归函数的时间复杂度。如果函数内部有递归调用，时间复杂度可能不是简单的线性，而是递归次数的函数，答案可能会根据具体递归情况而变化。 这些题目综合考察了应聘者的理论知识和实际应用能力，反映了美团点评对于后台开发及系统工程师所需技术深度和广度的要求。