应届生-软件开发面经

时间:2022-12-15 19:53:40

博主最近面了一家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.数据结构里的堆和栈和内存分配的堆和栈的区别?

9.JS原型和原型链?

10.html一些标签,比如select,表单怎么设置默认值?后台想要获取表单的值,该怎么处理?
答:默认值博主查了一下,应该针对不同的标签有不同的设置

①:<input type = 'text' value = "这里设置默认值">
②:<input type = "radio" checked = "checked">
③:<select > <option value = "dev" selected = "selected"> 软件开发</option></select>

11.用过jquery吗?$(p)这样取得的元素是取的一组元素还是一组元素中的第一个?
答:匹配结果是一个就取一个,是一组就是一组。

12.指针是什么?
答:地址

13.然后后面写了一个数字反转输出和从数组里查找出最大值和最小值。