博主最近面了一家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.数据结构里的