面试
文章平均质量分 72
记录面试题目
Yellow0523
这个作者很懒,什么都没留下…
展开
-
美团-大数据开发实习面试
算法问了4道都比较简单,分别考的二分,递归,双指针以及动态规划。704. 二分查找力扣原题,注意边界条件,以及是否能取等号即可。704. 二分查找代码如下: 3.双指针 递增数组,判断数组中是否存在两个数之和为target,思路是双指针,一个begin,一个end,每次移动一个指针。167. 两数之和 II - 输入有序数组代码如下: 4.最长递增子序列LIS(动态规划) 300. 最长递增子序列DP代码如下: 最优时间复杂度为O(nlogn)写完四道算法之后,开始问项目,问了大概半小时原创 2022-07-05 17:02:12 · 1129 阅读 · 1 评论 -
字节跳动-基础结构开发面经
先让做了自我介绍,问了半小时简历上的问题。658. 找到 K 个最接近的元素力扣的原题,面试官改为找到第K个最接近的元素,要求时间复杂度为O(logn + k)。考察点:二分法。其具体的复杂度如下:八股文基本没有考,考察的问题是开放型的问题。1.Spark与Flink框架的本质区别。2.Spark SQL与Flink SQL的本质区别。先让做了自我介绍,问了半小时简历上的问题。算法:146. LRU 缓存力扣top100的原题,开放型的一道题。但是我没做过这道原题。考察数据结构,建立一个hashMap(In原创 2022-06-08 10:54:27 · 1036 阅读 · 1 评论