求知识图谱岗位面经

早上九点开始面试，介绍一下项目，然后以为会问C++的东西，结果全问的算法和场景问题，没准备到位。。。#面试中的破防瞬间#整理一下面经：1、了解快排吗、时间复杂度多少、快排的过程。对于O(NlogN)，快排中哪个操作时N，哪个操作是logN2、了解堆排序吗，其他排序都了解吗，讲一下原理。3、找到一组数据中第K大的数，只能用O(N)的算法该怎么实现。4、介绍一下TCP、UDP。5、讲一下子网划分。6、linux命令的场景问题。面试难度不算大，但是一些场景问题需要提前准备准备

#软件开发笔面经#八股：怎么去检测这个链表是否存在环。描述一下这个二分查找的原理。说一下栈这个数据结构。说一下队列这个数据结构。说一下栈和队列的一些常用方法。能不能用两个栈去实现一个对列。怎么去衡量这个时间复杂度。深度优先遍历和广度优先遍历的区别。final关键字有什么作用。抽象类和接口有什么区别。线程和进程的区别。怎么新建一个线程。线程池的参数。有哪些GC的算法。spring事物的传播机制。数据库的隔离级别。说一下MVCC。什么是幻读。什么是redis，redis的主要特点。redis为什么性能好。redis中删除策略。怎么用redis实习一个分布式锁。有用过RPC框架吗。简单的描述一下消息队列的一个工作原理。消息的这个重复消费的问题。在你实习的那段经历里，你碰到过的比较大的技术挑战是什么。

主要问简历项目和实习，基本上是自己讲做的工作和技术，没有什么追问。其他就是一些个人问题，考研分数，其他offer，个人倾向等。一共20分钟左右吧。如果有后续，会发笔试，笔试过了还有一次综合面。面的安控院，中国通号二级子公司。投了好几个岗位，具体做什么遵循个人意愿和业务需求。这个部门主要做开发的，有C/C++（控制等）和java（诊断等），算法比较少。我可能不太对口。。

#软件开发笔面经# 实习 货拉拉1面-数仓自我介绍 被打断哈哈项目深挖数仓怎么分层的？分层的好处？数据倾斜怎么解决的？ADS指标怎么开发的？实时数仓过程中遇到的问题？比如数据一致性？数据治理过程中怎么和业务方沟通，怎么推进（leader&下游），有什么问题？有么有遇到数据漂移，怎么解决（说实话突然就卡住了，解决方法基本上就是业务时间落盘保障时间，然后就是dqc 监控）技术题（基本等于没问）：sql了解多少，说一下开窗函数有哪些（老生常谈了）为什么选择我们公司？你对我们公司业务有多少的了解