呵呵

1.先自我介绍   2.然后介绍实习，之前的实习做的是离线数仓开发，聊的时候感觉面试官不懂数仓   3.那就做题吧    第一题 剑指 Offer 19. 正则表达式匹配，我知道是原题，也知道我面试必定做不出来，就直接说我不会   第二题 124. 二叉树中的最大路径和 ，虽然之前刷过，但完全不记得了，做的时候感觉完全是新题，直接中序遍历按最大连续子序列和的思路求了一个结果，面试官说是错的（当然事实上也确实是错的）      再然后也没问其他八股就结束了。   下午查流程，已挂，浅浅记录一下，记得找实习的时候面的第一家就是快手，也是一面挂，哈哈哈，我个菜鸡，看来还是得耐得住性子继续刷题呀😥

SELECT  a.video_id,      ROUND( (100 * SUM(IF(TIME_TO_SEC(TIMEDIFF(end_time, start_time)) >= duration, 1, 0)) / COUNT(*)       + 5 * SUM(if_like)      &...

题目的核心点：因为输入是一口气把所有idea都输入进来了，所以在程序中需要为每个程序员维护一个当前时间，程序员在所有idea中挑idea的时候，只有当程序员的当前时间大于idea的提出时间才可能会处理这个idea。接着那如何从多个可能会处理的idea中挑出一个呢？根据题目意思是，先在PM层面根据规则为每个PM挑一个，然后程序员再根据规则从中挑一个。   实现的核心点：   1. 因为有多个程序员，每个程序员的当前时间都不一样，所以我们每次在处理idea的时候，需要挑出当前时间最小的程序员，先让这个程序员去挑idea，每次挑出当前时间最小的程序员可以用小根堆实现。   2. 如果本次的程序员一个...

一种较为复杂的二分查找法求解   大致思路：对用户进行遍历，看每个用户会落到哪个区间，然后如果喜好相同则加1。   具体做法：将所有的查询先按喜好排，喜好相同再按左区间排，值得注意的是，题目说不会出现一个查询的用户区间完全覆盖另一个查询的用户区间，这句话表明只要按左区间排好序，右区间也就排好序了（效果图看下面）。然后遍历用户的喜好，用二分法搜索查找用户找相同喜好下的第一个满足条件的区间，接下来遍历从这个区间开始遍历即可，如果遇到第一个不满足条件的区间就可退出本用户的搜索了。      import java.util.*; class Query {  ...

北京字节实习租房诚意租房，有e世界房补范围内的房子吗？

最近面试遇到的一个问题，希望有大佬能帮忙解答一下😅在MapReduce的shuffle过程中，环形缓冲区中的排序是什么排序？如果是快排，那请问为什么用快排而不用堆排？