商汤2019年秋招面经总结

介绍：

该博客对商汤2019年秋招开发岗所见大部分面经进行了整理。对大多数题目进行了答案的查找。当然没有做到尽善尽美，所以有些问题还是需要读者自行查找体会。

目录

算法

SQL&&NOSQL

网络

设计模式

python

linux&&并发

 内存管理

C++

git

---

算法

各种排序，重点快排，堆排（复杂度、稳定性）

两个很大的身份证集，找出重复的身份证（属于大数据集求交集）

哈希表的实现

给出很多关系对，求出关系链数（不知道是啥）

两个链表的第一个公共节点（剑指offer原题）

二分查找（比较基础，当数据集有序或者时间复杂度为log时应该考虑二分查找）

手写实现求两个集合A, B 的差集，<A-B>和<B-A>都要给出

一个普通list  翻转一下。不需要写代码，思路说出来就行。除了依靠第三方变量还有改指针

实现一个二叉树的插入节点和删除节点。

数组最大子串累加和，动态规划经典题目，

求一个数组中累加和在一个区间的种数

top k剑指offer原题

深度搜索广度搜索

查找一个无序数组中的中位数，要最优时间复杂度。

最长无重复字符子串，要最优时间复杂度。

背包

LRU缓存

总结：（算法不难，剑指offer，常见算法以及leetcode中medium及以下难度）

 

SQL&&NOSQL

SQL 和 noSQL 的区别，nosql场景 sql场景

Redis 的应用，场景

Kafka 的原理与特点

redis过期策略是怎么实现的呢

mysql存储引擎，更适合做哪种应用

哪些情况下索引会失效

建立索引需要注意哪些情况

数据库集群之间怎么保持同步

若不一致会有什么问题（扯了CAP）

网络

TCP和UDP

常用的状态响应码

soket阻塞模式 阻塞和非阻塞的优缺点

new发生了什么和this对象的指向类别

http1.0 和 http2.0 的区别

https 的详细过程，从握手到SSL协议，为什么https并没有得到大规模应用

http 三次握手及细节，和https握手

如果用UDP，应该在应用层做什么

设计UDP应用层重传策略

cookie和sessionStorage、localStorage的区别

下面的都看看吧，一般网络方面就是这些了

（http请求全过程