Skip to content

快手2021届提前批7.25日~8.12日涉及算法题的面经  #9

Description

@afatcoder

快手提前批已经结束。正式批次已开始。
本次在统计时候发现这段时间有很多同学考到了LRU的实现,大家一定要注意!!

ℹ️开issue的原因有两个:

  • 避免“我为什么相信你的数据是真实的”类似这样的问题,每一道题会注明题目的出处
  • 我个人见过的题目有限,有些题目我没见过或者没有在leetcode上找到,就不会记录。以后这些不明题目会单独发在issue中,方便大家注意这些题,也希望可以集大家之力一起找到其出处。

⚠按岗位统计好频率的题目之后还是放在仓库的readme里,只是把题目的原始数据和不明题目放在issue中。

公司部门岗位链接日期题目
快手后端https://www.nowcoder.com/discuss/4748742020.08.12添加节点到满二叉树
快手后端https://www.nowcoder.com/discuss/4748252020.08.12一个数组,只有一个值出现了奇数次,其他都是偶数次,找出这个奇数次的数
快手后端https://www.nowcoder.com/discuss/4748252020.08.12字符串的分段反转,如 www.kuaishou.com 变成 com.kuaishou.www(用’.‘分隔)
快手后端https://www.nowcoder.com/discuss/4748252020.08.12打印 uint32 类型的最大整数(不能直接打印这个数字)
快手后端https://www.nowcoder.com/discuss/4748022020.08.12给若干ip地址和ip段,用较低的时间复杂度和空间复杂度判断给定的ip地址是否在里面
快手后端https://www.nowcoder.com/discuss/4748022020.08.12双向链表插入
快手后端https://www.nowcoder.com/discuss/4748022020.08.12给定一系列区间和对应的value数组, 每次询问一个数,求对应的value,例如:[1,10] -> {a,b,c},[4, 11}->{c,d},[5, 6]->{a,e};当输入为5的时候结果是{a,b,c,d,e},输入为7 的时候是{a,b,c,d}, 输入为11的时候是{c,d}
快手后端https://www.nowcoder.com/discuss/4748022020.08.12编程题:www.kuaishou.com -> com.kuaishou.www
快手后端https://www.nowcoder.com/discuss/4747082020.08.12手撕快排
快手后端https://www.nowcoder.com/discuss/4746722020.08.12写一个反转每个单词的顺序但是不改变单词位置的函数
快手后端https://www.nowcoder.com/discuss/4738482020.08.11字符串乘法
快手后端https://www.nowcoder.com/discuss/4738282020.08.11写题:lru实现
快手后端https://www.nowcoder.com/discuss/4738192020.08.11手撕删除链表中的指定节点
快手系统研发后端https://www.nowcoder.com/discuss/4734182020.08.11一个数组arr,给定target,求n个数和为target的组合
快手https://www.nowcoder.com/discuss/4732572020.08.11给特别大的两个数,只能用String存的下,实现它俩的加法
快手https://www.nowcoder.com/discuss/4729132020.08.10两个有序数组合并
快手https://www.nowcoder.com/discuss/4729132020.08.10给定一个数组,让每个元素都最多出现一次,打印出所有的排列组合
快手基础平台后端https://www.nowcoder.com/discuss/4725272020.08.10替换字串 源串aabbbcccbbbdddd 把bbb替换为eee
快手基础平台后端https://www.nowcoder.com/discuss/4725272020.08.10面试题08.11
快手基础平台后端https://www.nowcoder.com/discuss/4725272020.08.10反转链表
快手后端https://www.nowcoder.com/discuss/4724562020.08.10二叉树中序遍历非递归
快手客户端https://www.nowcoder.com/discuss/4724392020.08.10求一个数的根号
快手后端https://www.nowcoder.com/discuss/4721212020.08.08二叉树转双向链表
快手后端https://www.nowcoder.com/discuss/4721212020.08.08顺时针旋转矩阵
快手后端https://www.nowcoder.com/discuss/4712162020.08.08手撕lru(撕出来了)
快手后端https://www.nowcoder.com/discuss/4711572020.08.08二话不说,先写一个LRU
快手后端https://www.nowcoder.com/discuss/4711532020.08.08如何判断链表的环入口
快手后端https://www.nowcoder.com/discuss/4711532020.08.08二叉树层次遍历,要求偶数层从右往左
快手后端https://www.nowcoder.com/discuss/4711132020.08.08三数之和
快手测试https://www.nowcoder.com/discuss/4700162020.08.07字符串最长不重复子串
快手测试https://www.nowcoder.com/discuss/4700162020.08.07有效括号
快手测试https://www.nowcoder.com/discuss/4700162020.08.07栈实现队列
快手后端https://www.nowcoder.com/discuss/4690642020.08.06删除链表里面给定的数
快手后端https://www.nowcoder.com/discuss/4690142020.08.06一个二叉排序树,给定两个值a.b,找到 a.b的共同的父节点
快手后端https://www.nowcoder.com/discuss/4690142020.08.06一个整形数组,数组中有N个值,其中有一个值 K出现的次数大于N/2
快手系统研发后端https://www.nowcoder.com/discuss/4683912020.08.06一个数组,大部分的数字都出现了偶数次,只有一个数字出现了奇数次,找到这个出现奇数次的数
快手算法https://www.nowcoder.com/discuss/4683912020.08.06最长递增子序列
快手算法https://www.nowcoder.com/discuss/4683912020.08.06二叉树的蛇形遍历
快手后端https://www.nowcoder.com/discuss/4680972020.08.06翻转二叉树
快手后端https://www.nowcoder.com/discuss/4680972020.08.06输入一个整数的升序数组以及一个整数 target,找出 nums 中的三个整数,使得它们的和与 target 最接近。返回值为这三个数的和。假定每组输入只存在唯一答案。
快手后端https://www.nowcoder.com/discuss/4680972020.08.06输入一个字符串, 只包含 大写字母和小写字母,以及数字, 返回其中不包含重复字符的最长子串长度 O(n)解决
快手算法https://www.nowcoder.com/discuss/4669692020.08.05换零钱
快手算法https://www.nowcoder.com/discuss/4669692020.08.05反转链表
快手基础平台后端https://www.nowcoder.com/discuss/4669372020.08.04字符串将某个字符出现多于几次的替换为另一个字符
快手基础平台后端https://www.nowcoder.com/discuss/4669372020.08.04100w的数字找最大的100个
快手算法https://www.nowcoder.com/discuss/4668112020.08.04写快排
快手后端https://www.nowcoder.com/discuss/4667452020.08.04之字形遍历二叉树
快手后端https://www.nowcoder.com/discuss/4667452020.08.04求逆序对个数
快手数据https://www.nowcoder.com/discuss/4660852020.08.03大数相减
快手数据https://www.nowcoder.com/discuss/4660852020.08.03给一个字符串,返回所有符合的ip地址
快手数据https://www.nowcoder.com/discuss/4660852020.08.03排序数组用log时间查找target的左右索引
快手后端https://www.nowcoder.com/discuss/4644572020.08.01判断无序数组里第k大的数
快手后端https://www.nowcoder.com/discuss/4644572020.08.01判断无序数组里第k大的数
快手后端https://www.nowcoder.com/discuss/4643822020.08.01写一道算法题:解析log
快手后端https://www.nowcoder.com/discuss/4643822020.08.01判断是否是回文的
快手后端https://www.nowcoder.com/discuss/4633042020.07.31手撕lru算法
快手后端https://www.nowcoder.com/discuss/4633042020.07.31搜索旋转数组
快手后端https://www.nowcoder.com/discuss/4630712020.07.30两数之和
快手后端https://www.nowcoder.com/discuss/4623522020.07.29写一个LRU cache
快手后端https://www.nowcoder.com/discuss/4623522020.07.29给一棵二叉树,返回最大和
快手后端https://www.nowcoder.com/discuss/4623522020.07.292. 二叉树最小层数,需要递归非递归两种方式
快手后端https://www.nowcoder.com/discuss/4623522020.07.291. 字符串中数字位置逆序,比如 a132bcd456efg,逆序后应该是 a654bcd231efg。
快手AI平台后端https://www.nowcoder.com/discuss/4620692020.07.29一个有序数组、数组中的数值都是成对出现的,其中有一个数不是成对出现的,找到这个数并返回下标。
快手AI平台后端https://www.nowcoder.com/discuss/4620692020.07.29字符串原地逆序
快手后端https://www.nowcoder.com/discuss/4748742020.08.12实现二叉树dfs

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions