介绍:
该博客对商汤2019年秋招开发岗所见大部分面经进行了整理。对大多数题目进行了答案的查找。当然没有做到尽善尽美,所以有些问题还是需要读者自行查找体会。
目录
算法
给出很多关系对,求出关系链数(不知道是啥)
两个链表的第一个公共节点(剑指offer原题)
二分查找(比较基础,当数据集有序或者时间复杂度为log时应该考虑二分查找)
手写实现求两个集合A, B 的差集,<A-B>和<B-A>都要给出
一个普通list 翻转一下。不需要写代码,思路说出来就行。除了依靠第三方变量还有改指针
求一个数组中累加和在一个区间的种数
查找一个无序数组中的中位数,要最优时间复杂度。
总结:(算法不难,剑指offer,常见算法以及leetcode中medium及以下难度)
SQL&&NOSQL
SQL 和 noSQL 的区别,nosql场景 sql场景
redis过期策略是怎么实现的呢
若不一致会有什么问题(扯了CAP)
网络
TCP和UDP
https 的详细过程,从握手到SSL协议,为什么https并没有得到大规模应用
http 三次握手及细节,和https握手
cookie和sessionStorage、localStorage的区别
下面的都看看吧,一般网络方面就是这些了