2020年北美Bytedance抖音面经汇总

自己要去面字节跳动北美,我总结了一下近期的面经,分享一下大家攒人品。我看到应该别的地方是没有的,欢迎大家点赞收藏。

算法

1LC 213: House Robber II (多次考到)
2、LC 415。Follow up带小数点。Follow up 是如果有负数怎么办 ?follow up没答出来(多次考到)
3、LC 207。leetcode course schedule
4LC 465input 是每个人欠或赢的钱,从 n=4 开始。follow up: 变成n(多次考到)
5、LC 124。follow up: path 要经过leaf
6、LC 875。小心怎样向上取整就好了
7、LC 103。二叉树层序遍历zigzag
8、LC 211
9、LC 91
10、LC 437。要求返回所有路径。问了时间空间复杂度。
11、LC 329
12、LC 980
13、链表归并排序
14、一个数组(uid, logInTime, LogOutTime)。求所有峰值peak的区间
15、stack 实现数组
16、给一个图看是否存在环
17、Maximum path sum in a matrix
18、二阶有序矩阵找target, binary search 秒过,蠡口原题
19、给一个字符串,要求你把里面重复的字符删除,保证每个字符只能出现一次,如果结果有多种可能性的话,要求返回顺序最小的那个字符串,比如ccbadbc,返回adbc
20、给你两个能装水的容器和他们最大装水量,再给你一个目标水量,问最少进行多少步操作可以让其中任何一个容器装目标水量,并且要把每一步都打印出来。可以进行的操作有如下:fill 1代表把1号容易装满,empty 1代表把1号容器水都倒出来,move 1 2代表把1号容器的水移到2号容器,如果2号容器可以装下1号倒过来的水,那么操作完之后1号容器为空,如果2号容器装不下1号倒过来的水,那么操作完之后1号容器还会剩下没有倒过去的水。
21、给出一串数字,然后列出这些数字能对应的全部字母串的结果集。
例如 1 -> a, 2 -> b, 同时12可以对应L, 所以 1234 可以拆成  1->a, 2->b, 3->c, 4->d, 也可以拆成 12->L, 3->c, 4->d。注意不能有leading zero, 然后intermittent zero的情况也要处理一下,或者中间两个数字 > 26也要处理一下,注意剪枝。
22、给定一个字符串,对该字符串进行删除操作,保留k个字符且相对位置不变,使字典序最小。如k=2,fskacsbi->ab;k=3,fsakbacsi->aac。字典序,abc>aad。设个指针记录第一个lexically smallest letter的index, 然后接着往后比,可以O(n)做。
23、LRU cache with TTL, 这题目有点tricky, 只写了一部分的lru cache解,说了一下ttl的思路,并没有全部写出来

设计

1、设计 tiktok feeds,由于时间不够了所以简化了一些感觉。get(userId) 可以得到8条新的视频,怎么样做比较合理, 考cache如何使用
2、Design tiny Url (system design)
3、请设计一个ETL系统,上游数据是每小时1TB的logfile(压缩过的),下游是一个report dashboard,dashboard上要统计每个国家的流量信息。不要求realtime。
4、如何给抖音用户推荐优质的视频?对于“优质”这个词,面试官要我抽象出来,然后提供解决方案。例如对一个用户X而言,他看到了一个视频博主A的视频。A的视频被推送了100次,其中X点赞了10次。相比较而言,有另一个视频博主B的视频,B的视频被推送了10次,但是X点赞了6次。那在“当即"情况下,下一个视频给X推A好还是B好。(多次考到)

其他知识

1、TCP四次挥手
2、技术问题包括signal,HTTP,Restful。
3、技术问题包括Linux命令,SQL,分布式(项目相关)
4、hashmap的实现、有向图找环、有向图如何bfs
5、mysql   table1: uid, name, cityID
           table2: uid, subjectID, grade
           求城市NYC 科目Math 成绩的5-10名

标签: 暂无标签
GreenGrape

写了 3 篇文章,拥有财富 4,被 0 人关注

转播转播
回复

使用道具

您需要登录后才可以回帖 登录 | 立即注册
B Color Link Quote Code Smilies

2

主题

4

帖子

68

积分

注册会员

Rank: 2

积分
68
注册会员 | 发表于 2020-5-13 09:39:08
感谢分享!VO的话有什么特别需要注意的吗?
回复

使用道具

4

主题

6

帖子

182

积分

注册会员

Rank: 2

积分
182
注册会员 | 发表于 2020-5-13 09:41:10
总结的很好的,超赞!
回复

使用道具

5

主题

16

帖子

228

积分

中级会员

Rank: 3Rank: 3

积分
228
中级会员 | 发表于 2020-5-13 10:56:13
感谢LZ分享,学到了!
回复

使用道具

3

主题

4

帖子

201

积分

中级会员

Rank: 3Rank: 3

积分
201
中级会员 | 发表于 2020-5-13 11:34:42
天天天咩咩咩 发表于 2020-5-13 09:39
感谢分享!VO的话有什么特别需要注意的吗?

主要是提前测试好自己要用的平台,然后比较糟糕的是,VO没有当面说话听的清楚,中文还好,英文的话,可能会有点小障碍。建议提前多听听适应一下。
回复

使用道具

返回顶部