《快手算法》专题

公司：快手 岗位：数据科学家 形式：视频面试 视频面试平台：轻雀 时长：60分钟 流程： 0、面试官自我介绍及面试流程介绍。 1、自我介绍。 2、对于样本和总体这两个概念，它们之间的关系是什么？它们的差异和相似点分别是什么？ 3、了解哪些抽样方法？不同抽样方法分别适用于什么场景？ 4、写一下随机

1、自我介绍 2、数仓怎么自学的 3、整个项目架构说一下 4、数据域是什么概念（提到了数据类型），那如何界定数据类型呢 5、总线矩阵构建过程 6、dwd层怎么设计的 7、了解业务过程这个概念吗 8、分域的话，在dws表中有没有可能会跨域（举了个互动域和活动域的例子），结果告诉我这样的话你的互动域设计的其实是有问题的（挖坑给我跳，悲） 9、星形模型和雪花模型 10、缓慢变化纬为什么用拉链表，他说他第

问的基本都是八股，项目没有过多问 下面是gpt总结的 基础知识：询问了关于前端基础（如HTML, CSS, JavaScript）、React及其相关库、Webpack等的问题，包括Webpack的配置项、优化方式、loader和plugin的区别等。 框架和库的使用：探讨了React的生命周期、受控组件与非受控组件的区别、高阶组件的应用场景等。 前端工程化：讨论了前端项目中的构建工具Webpac

一面：70min 自我介绍 性能优化的两个问题，度量的手段？性能优化的方法中提升最大的方法是什么？ 实习遇到的最大的挑战是什么，给你带来最深印象的是什么 平时用到的git操作 对懒加载的原理有了解吗 选课系统项目体积优化的方法 Electron的应用场景？现在给你一个场景，你要怎么用electron去设计他们之间的交互 给一个小白讲明白electron是什么，你会怎么讲 Electron有代表性的

好久没面试了，八股文肉眼可见的磕巴。 JVM内存模型，各个内存区域的用途。 哪些区域是线程共享的，方法区为什么线程共享？ 哪些区域不会产生OOM。 垃圾识别和回收算法，哪些对象可以成为GCRoot？ 如何确保所有的对象都被穷举(???) 垃圾收集器的分类？并行收集器的原理？（没答上来） 类和对象的加载过程？双亲委派机制？ 双亲委派机制的好处？如何自定义类加载器？ 自定义类加载器的用途？生产环境中有

你对Java的Object的看法 Object有哪些方法 Java的容器类型你知道哪些？ ConcurrentHashMap和HashMap的差别？ 实现单例模式的方法 如何保证单例模式线程安全 ThreadLocal的原理 强引用，软引用，弱引用和虚引用 synchronized修饰普通同步方法、修饰静态同步方法、修饰同步方法块 做题，找出字符串中，各个字符不同的子序列的最长长度

1.sqoop底层是怎么实现的 2.shuffle调优 3.数仓和数据集市的概念 4.数仓分层，各个层是做什么的 5.维度退化，为什么要维度退化 6.HDFS上文件用什么存储的，ORC底层是什么样的 7.sql，求TopN 8.从一个数组中求第N大的数（先手撕了一下快排，然后面试官问有没有更好的答案，然后说了一下用堆的做法） 反问 整体面试三十分钟左右，感觉是寄了

8.15 16：00 ~ 16：55 1、自我介绍 面试官：问一些js的基础把 （题目顺序不分先后） 2、js的原型和原型链，这里也会出原型链的场景题，问你指向哪里 3、js的作用域和作用域链，这里会出全局变量的场景题 4、js的闭包，并举出具体的应用。这里会让你写一个闭包的例子，里面会涉及到自由变量寻找的问题 5、js的this指向问题，这里会涉及到一点call/apply/bind 6、js的

分三个板块 1 选择题 测试基础和java知识 简单的很 2 多选题 智力题 数据结构 简单的很 3 编程题 3.1 给你一段数字 和 一个操作次数 每次操作可以把一个数字分成2个（如9=6+3） 求操作结束后 返回最大的那个数字最小 例如 【9】 2 应该返回 3 因为 第一次 9分成了 【3，6】 第二次 分成了 【3，3，3】 一开始的思想 把最大的分成第二大的和另一个数字 反复如此 后来发

上来先手撕：三数之和（n2复杂度做了） 问为啥算法投开发 介绍一下项目，有啥难点 超卖问题定义，有哪些问题，怎样解决（简单介绍） 分布式锁怎样做的？用redisson有什么创新点（没有） 用过spring，里面的bean怎么定义的，configuration注解相关（答的很勉强） 线程池怎么创建的？有哪几种线程池？（答出）这几种线程池分别用在什么场景下（不会） 线程池的参数，这些参数怎样起作用的（

八股部分： JVM内存模型； 垃圾回收的机制； 进入老年代的阈值； JVM的可调整的参数; server参数； 垃圾收集器有哪些，以及gc方式； gc调优的工具 JUC中的类有哪些 ReentryLock优于sychronized的地方 场景题目如何实现，用什么类；场景：五个人并发买票，结束后通知。（考了信号量机制，但是不知道用啥类，对AQS不是很熟） Linux用什么杀死进程 Kill命令的参数

上周二下午5.00java一面，不能说难，只能说非常离谱 上来先做一道算法题，反转链表‖，这还正常。然后后面就开始问项目了，全程项目，一点八股没问。让我画一画 架构图，然后还有类图，刚听到类图的时候我直接蒙了，没懂啥意思。。。确实我很菜，但是没见过这样问的，后面面试官看我没听懂，就让我画个业务流程图什么的，我就随便按照我的理解瞎画画，说实话画的一塌糊涂，简单且愚蠢。还问了一些数据库表方面的问题，整

（1）深挖项目 （2）八股： MySQL 中主键为什么是递增的 MySQL 查询时吞吐的 QPS 是多少 快照读 / 当前读 什么语句对应快照读 什么语句对应当前读 Redis 集群模式中如何确定哈希槽 （3）手撕：********，二分即可 （4）场景设计： 感觉是 KPI 面试官好像面试的时候在忙别的，面试的过程中经常沉默

面试官自我介绍 候选人自我介绍 part1. 1.工作中遇到过哪些困难以及自己是怎么克服的？ 是如何参与项目的流程，从产品到qa的流程说一下。 2.为什么选择换了一家实习公司。 3.v-scroll封装思路，触底加载的逻辑。 4.让你封装一个弹出框，说说你的封装思路。原生如何实现？ 5.一个表单是如何做检验的？原生的表单元素如何实现校验的？ 6.有封装过组件库吗？ 7.有使用过node的经验吗？有

bs投递 （8.1） 隔天接hr电话一面 一面：#正在实习的碎碎念##投递实习岗位前的准备# 1. 自我介绍 2.上段实习主要干嘛，问业务 3.对淘宝搜索框进行测试用例 4.对搜索框这个接口的入参和出参是怎么样的 5.postman用过吗，fiddler用过吗，用来干嘛 6.最后问我什么时候可以入职，我说随时可以； 面完后30min后接hr电话约二面 二面： 1.自我介绍 2.==和equals的