百度面试后说有笔试题.docx

百度面试后说有笔试题

考试时间：______分钟总分：______分姓名：______

一、编程语言基础与数据结构

1.请简述面向对象编程（OOP）的四大基本特性（封装、继承、多态、抽象），并分别举例说明其含义。

2.解释什么是“虚函数”在C++中的作用和意义。请说明为什么Java中不需要显式声明虚函数？

3.给定一个字符串`s=abbaaccabbb`，请写出算法逻辑，找出并返回该字符串中最长的不重复字符子串的长度。例如，对于此字符串，最长不重复子串可以是bb或aba或aabb，长度为4。

4.描述栈（Stack）和队列（Queue）的基本特性。请分别设计