应届生-软件开发面经

博主最近面了一家500强的外企的dev职位，作为一名应届生还是基础部分问的比较多，下面一起来看看那些问题吧：）（PS：网上能够找到的答案博主在这里就不写答案了，主要是针对一些问题做补充）
总的来说两轮技术面，主要内容包括数据库+操作系统+数据结构+html+css+javascript
1.数据库：三张表，分别是Student(sid,sname),Course(cid, cname),Score(sid, cid, score);
要求写出 每个学生所选课程的总分
select sname, SUM(score)
from Student inner join Score
on Student.sid = Score.sid
inner join Course
on Score.cid = Course.cid
group by sname

重点：多表查询、聚合函数和分组

数据库表与表之间有几种关系？分别是什么？
答：一对一、一对多、多对多

2.操作系统主要问了：多线程和多进程

3.数据结构：你熟悉哪些数据结构
答：线性表、链表、栈、队列、树、哈希表
问：线性表和链表的区别？树有哪些特征（主要是回答的二叉树）？了解平衡二叉树吗？哈希表是什么？哈希表怎么存字符串？

4.各种排序：冒泡、选择、插入、快排、堆排序，问了各种排序的时间复杂度。

5.二分查找法的时间度

6.手写了快排的代码

7.你怎么理解面向对象？

8.数据结构里的