2019江行智能后端开发工程师Go 面试题

深圳面试，来了之后给了一张试卷，时间半小时。包括一道算法题及扩展以及一页基础题。看题型，应该是多种岗位共享的试题，适合后台开发、驱动开发等岗位，Linux知识居多，也包括一些操作系统，计算机网络和编程语言相关的知识。难度因人而异，有些仅仅知道，有些知识了解背后原理、实现。

题型如下，不分先后：

算法题，要求给出最优解，计算时间复杂度和空间复杂度：

1. 3个有序数组排列

2. K个有序数组排列，(此题解法是堆排序)

基础题：

1. 操作系统上电启动到运行init进程执行前做了什么？

（1）开机BIOS自检，加载硬盘。
（2）读取MBR,进行MBR引导。
（3）grub引导菜单(Boot Loader)。
（4）加载内核kernel。
(5）启动init进程，依据inittab文件设定运行级别）

2. 系统中断机制以及运用

这个简单说下软中断、硬中断、寄存器保存、替换等等。例子包括常见的系统调用socket、read。

3. 进程、线程、协程区别以及常见进程IPC方式及其实现原理

进程：操作系统分配资源的基本单位。

线程：操作系统调度的基本单位。

协程：有应用层自己负责调度器实现。优点：调度开销小。

常见IPC：共享内存、套接字、信号量、管道、消息队列。

4. c++ 11智能指针内存管理方式和Golang的GC

这个说了引用计数，然后聊到内存分配的两级配置器。GC不了解。

5. c++11 智能指针的循环引用怎么解决。

两种方式。1，调用reset主动释放。2. 使用弱引用weak_ptr

6. docker和虚拟机区别？

轻量级。docker提供虚拟容器，虚拟机提供整个操作系统。

7. TCP的可靠机制？

停止等待、滑动窗口、拥塞控制。接着谈谈拥塞控制四个算法。

8. 网页上访问HTTP发生了什么？

DNS、创建网络连接、ARP、三次握手；HTTP协议封装等等顺着顺序说就行了。

9. 描述竞态以及死锁并举例

指多个任务单元同时访问同一个资源，就会出现并发，竞态的现象。

10. c/c++ 未定义行为是什么样子？举例

此题没搞懂，未定义的行为怎么去定义，不应该是随机的吗？

11. 讲讲bootloader和image

知道不多，没有说。

12. 讲讲Linux分区和挂载

岗位不同，没说。

13. 谈谈Linux文件系统

知道不多，没说。

14. 翻译一段英文文章，看了下，内容涉及多线程这一块。

pass。

15. 动态规划的三个必要条件。

最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。
无后效性。即子问题的解一旦确定，就不再改变，不受在这之后、包含它的更大的问题的求解决策影响。
子问题重叠性质。子问题重叠性质是指在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问题，有些子问题会被重复计算多次。动态规划算法正是利用了这种子问题的重叠性质，对每一个子问题只计算一次，然后将其计算结果保存在一个表格中，当再次需要计算已经计算过的子问题时，只是在表格中简单地查看一下结果，从而获得较高的效率。

整体上偏向底层技术，难度中等，有深度，不要求全会，但是会的部分能够搞懂原理最好。

算法题给了个双指针算法，扩展题没想到堆排序。

基础题回答了大部分，涉及驱动部分知识没有讲，也不会。之前准备的redis、mongodb、kafka倒是一点没问，整个面试给人感觉良好，有所得，没有浪费时间。

=============================================================================================

Linux应用程序、内核、驱动、后台开发交流讨论群(745510310)，感兴趣的同学可以加群讨论、交流、资料查找等，前进的道路上，你不是一个人奥^_^。

2019江行智能后端开发工程师Go 面试题相关推荐

字节跳动2019春招后端开发工程师-笔试题解析
一.简介字节跳动2019春招第三批在线笔试(后端开发工程师)已结束,结果也是凉凉.本文主要是分析这次的题目,并给出代码,以供大家参考和讨论,如有错误之处,还望帮忙指正,谢谢每位优秀的程序员. 二.题 ...
android秋招面试题及答案,阿里巴巴2019秋招客户端开发工程师在线笔试题和面试题答案...
一.单选题 1."秘密"是一款在朋友圈内匿名交流的SNS平台.假定每个人只能看到朋友发的帖子,却不知道具体是谁发的;并且朋友关系是对称的,即如果A是B的朋友,那么B也是A的朋友.某 ...
2019年字节跳动2020届秋招在线笔试真题（后端开发工程师）
2019年字节跳动2020届秋招在线笔试真题(后端开发工程师) 第一题第二题第三题第四题第一题第二题第三题第四题字节跳动的题,对于我这个菜鸟来说确实很难,对一半都做不到.还得继续努力啊 ...
三七互娱2019秋招Java后端开发工程师
三七互娱2019秋招Java后端开发工程师三.简答题 2.给定一个整数的数组,要求将数组中的所有为0的元素移动到数组的最后,其他的元素保持原来的顺序. 示例数组{ 1, 5, 0, 0 ,2,19 ...
python前端开发和后端开发工程师_一文看懂前端和后端开发
作为一名开发者,你可能会想:2019 年最好的软件开发技术和编程语言会是什么?它们又是如何被应用在软件开发当中的?如果你在思考这个问题,那就来对地方了.这篇文章将对前端和后端开发技术做一个对比,先从基 ...
IT：后端进阶技术路线图(初级→中级→高级)、后端开发工程师(技术方向分类之后台业务开发/中间件/内核/分布式架构)基础知识简介、技术路线/技术趋势指南(如何选择自己的技术方向)之详细攻略
IT:后端进阶技术路线图(初级→中级→高级).后端开发工程师(技术方向分类之后台业务开发/中间件/内核/分布式架构)基础知识简介.技术路线/技术趋势指南(如何选择自己的技术方向)之详细攻略目录后端 ...
猿创征文｜后端开发工程师提升开发效率神器推荐
简介对于现在的后端工程师来说,并不仅仅局限于编写代码和解决bug,这两个要素了.如果你目前还只是忙碌的写代码和改bug的话,那要深度思考一下,我为什么日复一日的写这些重复代码?这样有何意义?或者说, ...
鲸鱼游戏后端开发工程师职位面试过程回顾
2019独角兽企业重金招聘Python工程师标准>>> 面试 Intro 简单介绍下面试的前置情况. 面试的公司是鲸鱼游戏,职位是后端开发工程师,开发语言C++. 这篇博文主要是为了 ...
下列不属于python第三方库的是-python后端开发工程师考证试题
原标题:python后端开发工程师考证试题 python开发工程师考证试题选择题题目关于 Python 程序格式框架的描述,以下选项中错误的是 ( A ) A: Python 语言不采用严格的& ...

2019江行智能后端开发工程师Go 面试题

2019江行智能后端开发工程师Go 面试题相关推荐

最新文章

热门文章

2019江行智能 后端开发工程师Go 面试题

2019江行智能 后端开发工程师Go 面试题相关推荐

最新文章

热门文章

2019江行智能后端开发工程师Go 面试题

2019江行智能后端开发工程师Go 面试题相关推荐