快手一面挂

早上九点开始面试，介绍一下项目，然后以为会问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框架吗。简单的描述一下消息队列的一个工作原理。消息的这个重复消费的问题。在你实习的那段经历里，你碰到过的比较大的技术挑战是什么。

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

时长：1h1.自我介绍2.拷打项目和介绍，这部分问得蛮细的，八股涉及：    1）transformer相比其他结构的优势    2）itemcf和usercf的区别3.手撕：打乱一个长度为n没有重复元素的数组，打乱后，数组的所有排列是等可能的。先说思路，然后实现4.反问：    1）部门业务：涉及广告的都做    2）面试流程：2技术面+1主管面