📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 1
跳转到指定楼层
上一主题 下一主题
收起左侧

北美字节OA

🔗
匿名用户-OJVKX  2022-1-11 02:21:59 |倒序浏览

2022(1-3月) FrontEndEng 硕士 实习@bytedance - 网上海投 - 在线笔试  | 😐 Neutral 😣 Hard | Fail | 应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x
本帖最后由 匿名 于 2022-1-10 10:49 编辑

北美字节OA
1. 利口戚芭灵 解法一递归case可全过
2. 给一个01组成的字符串,求包含k个1的字符串中最短的。如果一样短,求所代表数字最小的。
思路:遍历字符串,在数组v中记下每个1出现的位置。然后遍历v,每次k个数,求v[i+k-1]-v(i)最小的(值就是长度-1)
3.有1*1*2的多米诺骨牌,填充到2*2*n的井中,有几种填法?需要%(1e9+7)
思路:dp(i) =3dp[i-1]+3dp[i-2]-dp[i-3], 初值题目中有
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
作为中间的数,对于每个位置,求前面小于他的个数m和后面大于他的个数n,res+=m*n;(为避免重复可考虑用unordered_set)
3.利口衣叁捌伊

第一次写面筋,求各位亲人给加点米,感恩!!!


评分

参与人数 8大米 +8 收起 理由
Jiafei36 + 1 赞一个
达达芬奇 + 1 给你点个赞!
已注销用户-35BE + 1 很有用的信息!
Helo_World + 1 给你点个赞!
我叫阿仁 + 1 给你点个赞!

查看全部评分


上一篇:提课淘客 噢诶!咦月⑩鈤卡点提交 附思路
下一篇:苹果 TDG 全流程面经
🔗
xdzsd19 2022-1-11 13:02:31 | 只看该作者
全局:
第二题考虑了有缺口和没有缺口的两种形态,推了10多min,的确是这个公式,这么难的题目作为oa,字节也够狠的。
回复

使用道具 举报

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

本版积分规则

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