2021年4月19日深圳头条后台开发实习面试（二面）（含总结）

title: 2021年4月19日深圳头条后台开发实习面试（二面）
tags: 面经

2021年4月19日深圳头条后台开发实习面试（二面）

自我介绍
面试直接跟我讲你想让我问哪个方面的问题呢？（这个地方我引导的不是很好）
简单说一下什么是二叉树？
图的数据结构是什么呢？
二叉树是一种图吗？是什么类型的图呢？
通常我们怎么去表示图的呢？（邻接矩阵、邻接表、十字链表）
满二叉树和完全二叉树有了解过吗？以及他两之间的关系呢？
什么叫做一棵树的深度呢？
一个深度为k的满二叉树的结点个数为多少呢？（2的k次方 - 1）
深度为0的结点个数为多少呢？（0）
二叉排序树有什么特点呢？
有二叉排序树，为啥还需要平衡二叉树呢？（防止退化成链表）
n个结点的平衡二叉树的最坏时间复杂度是？（log（n））
红黑树是解决了平衡二叉树的什么问题的呢？即红黑树的应用场景（可以直接回答在内存中的增删应用比较频繁）
了解堆排树，大顶堆，小顶堆吗？堆排序的过程是怎么样的呢？时间复杂度呢？应用场景？
遍历一颗树有几种方式呢？那哪种是深度优先搜索，哪几种是广度优先搜索？说一下这深搜和广搜的过程
写个sql语句（这个就写的不是很好，没咋写出来。。。尴尬）
（给一个数据表T，有name，sex，age，city，查询男性平均年龄的最大的前三个城市以及该城市的平均年龄）
MySQL的存储引擎了解吗？
InnoDB的底层的数据结构是什么呢？
ACID中的I表示什么意思？（隔离性），隔离性表示什么意思呢？
C表示什么呢？（一致性），什么叫一致性呢？（一致性应理解为应用系统从一个正确的状态到另一个正确的状态。C是目的，而AID是手段）（可参考：(https://www.cnblogs.com/chenmz1995/p/11490651.html)）
数据库的隔离级别你了解吗？能解释前三种隔离级别吗？
不可重复读和幻读的区别什么呢？
有哪些数据库是NoSQL呢？（redis）
父进程创建一个子进程是怎么实现的呢？（不是很了解）（其实是fork调用就行）
父子进程之间共享了哪些信息？（不是很了解）（这个地方又被面试官说了，不懂就说不懂，别硬答）
手撕代码。（输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为O(n)。其实是leetcode原题）

/*
这个地方感觉还是有点还是不会算前三大城市，尴尬，只会求最大的平均年龄了
*/
select max(avg(age)) from T where sex = men group by city

1.1 父进程创建一个子进程是怎么实现的呢？（不是很了解）（其实是fork调用就行）

参考博客：linux创建子进程–fork()方法

(1)fork()的实质过程

父进程中在调用**fork()派生新进程，实际上相当于创建了进程的一个拷贝；即在fork()之前的进程拥有的资源会被复制到新的进程中去。网络服务器在处理并发请求时，也可以采取这种派生新进程的方式: 父进程调用accept()后调用fork()**来处理每一个连接。那么，所接受的已连接的套接口随后就在父子进程中共享。通常来说，子进程会在这连接套接口中读和写操作，父进程则关闭这个已连的套接口(可以参考:http://blog.csdn.net/moxiaomomo/article/details/6791763)

(2)fork()的用法

fork()有两个典型用法：**(1)**一个进程进行自身的复制，这样每个副本可以独立的完成具体的操作，在多核处理器中可以并行处理数据。这也是网络服务器的其中一个典型用途，多进程处理多连接请求。 **(2)**一个进程想执行另一个程序。比如一个软件包含了两个程序，主程序想调起另一个程序的话，它就可以先调用fork来创建一个自身的拷贝，然后通过exec函数来替换成将要运行的新程序。

1.2 父子进程之间共享了哪些信息？（不是很了解）

参考博客：父子进程共享内容

2021年4月19日深圳头条后台开发实习面试（二面）（含总结）相关推荐

2021年4月19日深圳头条后台开发实习面试（一面）（含总结）
title: 2021年4月19日深圳头条后台开发实习面试(一面) tags: 面经 2021年4月19日深圳头条后台开发实习面试(一面) 自我介绍谈了一下数学建模的经历,以及跟我现在做的深度学 ...
2021年4月28日深圳头条后台开发实习面试（hr面）
title: 2021年4月28日深圳头条后台开发实习面试(hr面) tags: 面经 2021年4月28日深圳头条后台开发实习面试(hr面) 自我介绍为什么当时高考报考了机械行业呢? 你对机械 ...
2021年4月22日阿里供应链Java开发实习面试（三面）（含总结）
title: 2021年4月22日阿里供应链Java开发实习面试(三面) tags: 面经 2021年4月22日阿里供应链Java开发实习面试(三面) 上来就手撕一道代码--输入一个数,然后顺时针 ...
2021年3月16日北京快手Java开发实习面试（海外增长方向）
title: 2021年3月16日北京快手Java开发实习面试(海外增长方向) tags: 面经 2021年3月16日北京快手Java开发实习面试(海外增长方向) 自我介绍你能讲一下你的项目吗?你 ...
2021年4月16日阿里供应链Java研发实习面试（二面）
title: 2021年4月16日阿里供应链Java研发实习面试(二面) tags: 面经 2021年4月16日阿里供应链Java研发实习面试(二面)(70min) 自我介绍介绍自己的研究生项目 ...
2021年4月12日阿里供应链Java研发实习面试（一面）（含总结）
title: 2021年4月12日阿里供应链Java研发实习面试(一面) tags: 面经 2021年4月12日阿里供应链Java研发实习面试(一面) 自我介绍介绍项目你用哪个版本的Java呢?( ...
【财经期刊FM-Radio｜2021年01月19日】
title: [财经期刊FM-Radio|2021年01月19日] 微信公众号: 张良信息咨询服务工作室 [今日热点新闻一览↓↓] 美股美债休市,欧股走出逾一周低谷,雪铁龙并购后新公司登陆欧股首日涨超 ...
2021年3月19日百度开发实习面试（质量效能研发部）（一面）
title: 2021年3月19日百度开发实习面试(质量效能研发部)(一面) tags: 面经 2021年3月19日百度开发实习面试(质量效能研发部)(一面) 自我介绍介绍项目你介绍一下hashm ...
Crypto.com宣布将在2021年1月19日下架XRP
据官方消息,瑞波币(XRP)将从其美国市场APP中下架并暂停交易.从2021年1月19日18点开始,美国客户将无法在Crypto.com应用程序中存入XRP,但提款不会受到影响. 文章链接:https ...

2021年4月19日深圳头条后台开发实习面试（二面）（含总结）

2021年4月19日深圳头条后台开发实习面试（二面）

1.1 父进程创建一个子进程是怎么实现的呢？（不是很了解）（其实是fork调用就行）

1.2 父子进程之间共享了哪些信息？（不是很了解）

2021年4月19日深圳头条后台开发实习面试（二面）（含总结）相关推荐

最新文章

热门文章

2021年4月19日 深圳头条后台开发实习面试（二面）（含总结）

2021年4月19日 深圳头条后台开发实习面试（二面）

1.1 父进程创建一个子进程是怎么实现的呢？（不是很了解）（其实是fork调用就行）

1.2 父子进程之间共享了哪些信息？（不是很了解）

2021年4月19日 深圳头条后台开发实习面试（二面）（含总结）相关推荐

最新文章

热门文章

2021年4月19日深圳头条后台开发实习面试（二面）（含总结）

2021年4月19日深圳头条后台开发实习面试（二面）

2021年4月19日深圳头条后台开发实习面试（二面）（含总结）相关推荐