Skip to content

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

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
afatcoder opened this issue Aug 12, 2020 · 0 comments
Open

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

afatcoder opened this issue Aug 12, 2020 · 0 comments
Labels
快手

Comments

@afatcoder
Copy link
Owner

afatcoder commented Aug 12, 2020 •
edited
Loading

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

ℹ️开issue的原因有两个：

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

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

公司 部门 岗位 链接 日期 题目
快手 后端 https://www.nowcoder.com/discuss/474874 2020.08.12 添加节点到满二叉树
快手 后端 https://www.nowcoder.com/discuss/474825 2020.08.12 一个数组，只有一个值出现了奇数次，其他都是偶数次，找出这个奇数次的数
快手 后端 https://www.nowcoder.com/discuss/474825 2020.08.12 字符串的分段反转，如 www.kuaishou.com 变成 com.kuaishou.www（用’.‘分隔）
快手 后端 https://www.nowcoder.com/discuss/474825 2020.08.12 打印 uint32 类型的最大整数（不能直接打印这个数字）
快手 后端 https://www.nowcoder.com/discuss/474802 2020.08.12 给若干ip地址和ip段,用较低的时间复杂度和空间复杂度判断给定的ip地址是否在里面
快手 后端 https://www.nowcoder.com/discuss/474802 2020.08.12 双向链表插入
快手 后端 https://www.nowcoder.com/discuss/474802 2020.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/474802 2020.08.12 编程题：www.kuaishou.com -> com.kuaishou.www
快手 后端 https://www.nowcoder.com/discuss/474708 2020.08.12 手撕快排
快手 后端 https://www.nowcoder.com/discuss/474672 2020.08.12 写一个反转每个单词的顺序但是不改变单词位置的函数
快手 后端 https://www.nowcoder.com/discuss/473848 2020.08.11 字符串乘法
快手 后端 https://www.nowcoder.com/discuss/473828 2020.08.11 写题：lru实现
快手 后端 https://www.nowcoder.com/discuss/473819 2020.08.11 手撕删除链表中的指定节点
快手 系统研发 后端 https://www.nowcoder.com/discuss/473418 2020.08.11 一个数组arr，给定target,求n个数和为target的组合
快手 https://www.nowcoder.com/discuss/473257 2020.08.11 给特别大的两个数，只能用String存的下，实现它俩的加法
快手 https://www.nowcoder.com/discuss/472913 2020.08.10 两个有序数组合并
快手 https://www.nowcoder.com/discuss/472913 2020.08.10 给定一个数组，让每个元素都最多出现一次，打印出所有的排列组合
快手 基础平台 后端 https://www.nowcoder.com/discuss/472527 2020.08.10 替换字串 源串aabbbcccbbbdddd  把bbb替换为eee
快手 基础平台 后端 https://www.nowcoder.com/discuss/472527 2020.08.10 面试题08.11
快手 基础平台 后端 https://www.nowcoder.com/discuss/472527 2020.08.10 反转链表
快手 后端 https://www.nowcoder.com/discuss/472456 2020.08.10 二叉树中序遍历非递归
快手 客户端 https://www.nowcoder.com/discuss/472439 2020.08.10 求一个数的根号
快手 后端 https://www.nowcoder.com/discuss/472121 2020.08.08 二叉树转双向链表
快手 后端 https://www.nowcoder.com/discuss/472121 2020.08.08 顺时针旋转矩阵
快手 后端 https://www.nowcoder.com/discuss/471216 2020.08.08 手撕lru（撕出来了）
快手 后端 https://www.nowcoder.com/discuss/471157 2020.08.08 二话不说，先写一个LRU
快手 后端 https://www.nowcoder.com/discuss/471153 2020.08.08 如何判断链表的环入口
快手 后端 https://www.nowcoder.com/discuss/471153 2020.08.08 二叉树层次遍历，要求偶数层从右往左
快手 后端 https://www.nowcoder.com/discuss/471113 2020.08.08 三数之和
快手 测试 https://www.nowcoder.com/discuss/470016 2020.08.07 字符串最长不重复子串
快手 测试 https://www.nowcoder.com/discuss/470016 2020.08.07 有效括号
快手 测试 https://www.nowcoder.com/discuss/470016 2020.08.07 栈实现队列
快手 后端 https://www.nowcoder.com/discuss/469064 2020.08.06 删除链表里面给定的数
快手 后端 https://www.nowcoder.com/discuss/469014 2020.08.06 一个二叉排序树，给定两个值a.b，找到 a.b的共同的父节点
快手 后端 https://www.nowcoder.com/discuss/469014 2020.08.06 一个整形数组，数组中有N个值，其中有一个值 K出现的次数大于N/2
快手 系统研发 后端 https://www.nowcoder.com/discuss/468391 2020.08.06 一个数组，大部分的数字都出现了偶数次，只有一个数字出现了奇数次，找到这个出现奇数次的数
快手 算法 https://www.nowcoder.com/discuss/468391 2020.08.06 最长递增子序列
快手 算法 https://www.nowcoder.com/discuss/468391 2020.08.06 二叉树的蛇形遍历
快手 后端 https://www.nowcoder.com/discuss/468097 2020.08.06 翻转二叉树
快手 后端 https://www.nowcoder.com/discuss/468097 2020.08.06 输入一个整数的升序数组以及一个整数 target，找出 nums 中的三个整数，使得它们的和与 target 最接近。返回值为这三个数的和。假定每组输入只存在唯一答案。
快手 后端 https://www.nowcoder.com/discuss/468097 2020.08.06 输入一个字符串, 只包含 大写字母和小写字母,以及数字, 返回其中不包含重复字符的最长子串长度 O(n)解决
快手 算法 https://www.nowcoder.com/discuss/466969 2020.08.05 换零钱
快手 算法 https://www.nowcoder.com/discuss/466969 2020.08.05 反转链表
快手 基础平台 后端 https://www.nowcoder.com/discuss/466937 2020.08.04 字符串将某个字符出现多于几次的替换为另一个字符
快手 基础平台 后端 https://www.nowcoder.com/discuss/466937 2020.08.04 100w的数字找最大的100个
快手 算法 https://www.nowcoder.com/discuss/466811 2020.08.04 写快排
快手 后端 https://www.nowcoder.com/discuss/466745 2020.08.04 之字形遍历二叉树
快手 后端 https://www.nowcoder.com/discuss/466745 2020.08.04 求逆序对个数
快手 数据 https://www.nowcoder.com/discuss/466085 2020.08.03 大数相减
快手 数据 https://www.nowcoder.com/discuss/466085 2020.08.03 给一个字符串，返回所有符合的ip地址
快手 数据 https://www.nowcoder.com/discuss/466085 2020.08.03 排序数组用log时间查找target的左右索引
快手 后端 https://www.nowcoder.com/discuss/464457 2020.08.01 判断无序数组里第k大的数
快手 后端 https://www.nowcoder.com/discuss/464457 2020.08.01 判断无序数组里第k大的数
快手 后端 https://www.nowcoder.com/discuss/464382 2020.08.01 写一道算法题：解析log
快手 后端 https://www.nowcoder.com/discuss/464382 2020.08.01 判断是否是回文的
快手 后端 https://www.nowcoder.com/discuss/463304 2020.07.31 手撕lru算法
快手 后端 https://www.nowcoder.com/discuss/463304 2020.07.31 搜索旋转数组
快手 后端 https://www.nowcoder.com/discuss/463071 2020.07.30 两数之和
快手 后端 https://www.nowcoder.com/discuss/462352 2020.07.29 写一个LRU cache
快手 后端 https://www.nowcoder.com/discuss/462352 2020.07.29 给一棵二叉树，返回最大和
快手 后端 https://www.nowcoder.com/discuss/462352 2020.07.29 2. 二叉树最小层数，需要递归非递归两种方式
快手 后端 https://www.nowcoder.com/discuss/462352 2020.07.29 1. 字符串中数字位置逆序，比如 a132bcd456efg，逆序后应该是 a654bcd231efg。
快手 AI平台 后端 https://www.nowcoder.com/discuss/462069 2020.07.29 一个有序数组、数组中的数值都是成对出现的，其中有一个数不是成对出现的，找到这个数并返回下标。
快手 AI平台 后端 https://www.nowcoder.com/discuss/462069 2020.07.29 字符串原地逆序
快手 后端 https://www.nowcoder.com/discuss/474874 2020.08.12 实现二叉树dfs
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
快手
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@afatcoder