博主最近面了一家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.然后后面写了一个数字反转输出和从数组里查找出最大值和最小值。