百度春招试题及详细答案.docxVIP

百度春招试题及详细答案

第一部分：技术岗（C++/Java方向，高频基础题）

一、选择题（每题5分，共30分）

1.下列关于C++智能指针的说法，错误的是（）

A.shared_ptr通过引用计数实现资源共享，引用计数为0时自动释放资源

B.weak_ptr可以解决shared_ptr的循环引用问题，它不增加引用计数

C.unique_ptr是独占式智能指针，不允许拷贝，只能通过移动语义转移所有权

D.auto_ptr可以安全地用于容器中，不会出现内存泄漏问题

2.下列关于Java多线程的说法，正确的是（）

A.线程的sleep()方法会释放锁，wait()方法不会释放锁

B.synchronized关键字可以修饰方法和代码块，保证原子性、可见性和有序性

C.线程池的corePoolSize表示线程池允许创建的最大线程数

D.volatile关键字可以保证线程安全，解决多线程中的竞态条件问题

3.数据结构中，下列关于二叉树层序遍历的说法，正确的是（）

A.层序遍历只能使用递归实现

B.层序遍历的时间复杂度为O(n2)（n为节点数）

C.层序遍历需要借助队列实现，按“逐层访问”的顺序遍历节点

D.二叉树的层序遍历结果一定是有序的（升序或降序）

4.下列关于HTTP协议的说法，错误的是（）

A.HTTP是无状态协议，需要通过Cookie、Se