查看: 836|回复: 3
收起左侧

TikTok OA 2.26-28 summer intern 附思路

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (57)
 
 
0% (0)    👎

2022(7-9月) 码农类General 硕士 实习@字节跳动 - 内推 - 在线笔试  | 😐 Neutral 😐 AverageOther | 应届毕业生
本帖最后由 bendd 于 2022-2-28 09:45 编辑

TikTok OA. test case全过
首先感谢地里朋友的分享和这个github repo的参考!应该都是原题,只不过第二题自己没准备到。
1.        Circular Printer
a.        模拟。初始化字母为’A’, 然后作差得diff, 与26-diff比取一个小的.

2.        Shortest substring containing k "1"s
a.        滑动窗口。对于每个fast, 寻找最右端的slow, 使得s[slow:fast] (including both ends, i.e. s[slow: fast+1] in Python])中恰包含k个1. 注意最短一定保证s[slow]==1。
b.        当找到一个更短的,直接更新答案。找到相同短的比较字典序,更新答案。

3.        Domino 3D
a.        动态规划 f[n] = 3 * f[n-1] + 3 * f[n-2] - f[n-3]
b.        来源于地里原版的两个式子
“令f(n)表示2x2xn的组合数(最顶层无缺口),g(n)表示高度为n的顶上有2/4突出的组合数(即取走一个横着的积木)
f(n) = 2*g(n) + 2* g(n-1) + f(n-2)
g(n) = g(n-1) + f(n-1)”
c.        化简过程如下图(想到③是因为①里面有f[n-1] 然后误打误撞就推出来了)
简单讲就是把n-1代到f[n]里去, 然后f[n]-f[n-1] 把g消掉



4.        Reformat Date
a.        模拟。{k:v for k, v in zip(“Jan Feb .. Dec”.split(), “01 02 .. 12”.split())} ,日期输出{day:02} 两位前面补零

5.        Shared interest
代码:
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Fplayground%2FeMmvJKHs%2F" rel="nofollow noopener" target="_blank">https://leetcode-cn.com/playground/eMmvJKHs/
Fenwick Tree运用两遍,不懂的可以看花花的Fenwick Tree视频和315题解

最后感叹一下今年找实习 尽管已经工作三年 北美好多大厂还是被简历拒了 有时间的朋友可以帮忙给我的简历提提意见...
如果还有什么机会 或者某组还招实习 欢迎留言联系!











本帖子中包含更多资源

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x

评分

参与人数 2大米 +14 收起 理由
清道神君 + 13
方块彤 + 1 很有用的信息!

查看全部评分


上一篇:亚麻电面 Sr Applied Scientist
下一篇:oci
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (146)
 
 
3% (5)    👎
楼主应该投那个fall intern,summer估计没啥位置了

评分

参与人数 1大米 +1 收起 理由
bendd + 1 赞一个

查看全部评分

回复

使用道具 举报

 楼主| bendd 2022-3-1 06:40:10 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (57)
 
 
0% (0)    👎
nango94213 发表于 2022-02-28 14:28:24
楼主应该投那个fall intern,summer估计没啥位置了
感谢信息!但是我们学校似乎没办法在fall实习..
回复

使用道具 举报

y75475 2022-3-4 06:28:13 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (59)
 
 
6% (4)    👎
nango94213 发表于 2022-2-28 16:28
楼主应该投那个fall intern,summer估计没啥位置了

你好, fall实习可以part time吗,一周上班20个小时那种?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表