新浪微博应用开发工程师笔试题目集锦与解析

1. Java基础测试： 这段程序测试了Java类的静态变量和实例变量的理解。在`Test`类中，`i`是静态变量，全局可见且仅初始化一次。`getNext()`方法返回并递增这个静态变量。在`TestB`的`main`方法中，首先创建`Test`的实例`test`，打印`getNext()`得到`0`，因为`i`未被改变。接着，再次调用`getNext()`会返回`1`，因为静态变量递增。第三次调用`test.getNext()`还会递增，结果为`2`。而`testObject`是另一个实例，所以其`i`值独立，初始为`0`，其`getNext()`打印`0`。 2. String与StringBuilder/ StringBuffer： `c`是将两个字符串直接相加，形成一个新的字符串对象，这会导致新的内存分配。`d`和`e`分别通过`StringBuffer`和`StringBuilder`连接字符串，它们是可变的，不会每次都创建新的对象，而是对原对象进行追加操作，直到`toString()`时才生成新的字符串。因此，`d`和`e`的创建更高效，尤其是在多次追加操作后。 3. final, finally, finalize的区别： - `final`修饰变量（常量）或方法，表示不可修改或方法不能被重写。对于引用类型，`final`对象引用一旦赋值就不能更改；对于方法，`final`方法不能被子类覆盖。 - `finally`是Java中的关键字，用于定义异常处理中的finally块，无论是否发生异常，finally中的代码都会被执行，通常用于释放资源。 - `finalize`是垃圾回收器调用的方法，当对象不再被引用且可能被垃圾回收时，`finalize`方法会被调用，提供自定义的清理逻辑，但并非总能确保执行。 4. SQL查询： SQL语句用来查找购买商品种类超过2种的用户记录： ```sql SELECT A.购物人 FROM (SELECT 购物人, COUNT(商品名称) AS 商品种类 FROM 数据表 GROUP BY 购物人 HAVING COUNT(商品名称) > 2) AS subquery JOIN 数据表 ON subquery.购物人 = 数据表.购物人 ``` 5. TCP三次握手： TCP连接建立过程中，客户端和服务端交互如下： - 第一次握手：客户端发送SYN（同步序号）报文到服务端，请求建立连接。 - 第二次握手：服务端收到SYN后，回应SYN+ACK（确认序号），同时设置自己的序列号。 - 第三次握手：客户端接收到ACK后，发送ACK确认，连接建立完成，双方可以开始数据传输。 6. 单例模式实现： Java: ```java public class Singleton { private static Singleton instance; private Singleton() {} public static Singleton getInstance() { if (instance == null) { synchronized (Singleton.class) { if (instance == null) { instance = new Singleton(); } } } return instance; } } ``` PHP: ```php class Singleton { private static $instance; private function __construct() {} public static function getInstance() { if (!isset(self::$instance)) { self::$instance = new self(); } return self::$instance; } } ``` C++: ```cpp #include <mutex> class Singleton { private: static Singleton* instance; Singleton() {} public: static Singleton* getInstance() { std::call_once(initInstance, []() { instance = new Singleton(); }); return instance; } private: friend void initInstance(); }; std::once_flag initInstance; Singleton* Singleton::instance = nullptr; ``` 7. 排序算法及其复杂度： - 冒泡排序：O(n^2) - 选择排序：O(n^2) - 插入排序：O(n^2) - 最好O(n)，最坏O(n^2) - 快速排序：平均O(n log n)，最坏O(n^2) - 归并排序：O(n log n) - 堆排序：O(n log n) - 希尔排序：O(n log n) - 实际上是介于O(n)和O(n^2)之间 8. HTML5, CSS, STL, MySQL, B-tree, Fedora： - HTML5：第五代超文本标记语言，用于构建网页结构。 - CSS：层叠样式表，用于描述HTML元素的呈现样式。 - STL（Standard Template Library）：C++标准库的一部分，提供模板类和容器，支持泛型编程。 - MySQL：关系型数据库管理系统，用于存储和管理数据。 - B-tree：一种自平衡的数据结构，用于高效的查找、插入和删除操作，常见于文件系统和数据库索引。 - Fedora：基于Linux的开源操作系统，主要用于软件开发和测试。 9. Linux定时任务实现： 使用`cron`定时任务，创建一个shell脚本： ```bash #!/bin/bash tar czf /path/to/backup/back20110615.tar.gz /abc ``` 然后编辑`crontab`，添加每天凌晨4:30执行该脚本： ```bash 0 4 * * * /path/to/your/script.sh ``` 这将在每天凌晨4:30执行脚本，将/abc目录归档并压缩。