查看: 1260|回复: 2
收起左侧

题刻套可 面经+思路答案汇总

|只看干货
匿名用户-F81  发表于 2021-10-18 06:54:41 |阅读模式
本楼: 👍   100% (1)
 
 
0% (0)   👎

2022(7-9月) 码农类General 硕士 实习@字节跳动 - 网上海投 - 在线笔试  | 😐 Neutral 😐 AverageWaitList | 应届毕业生

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

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

x
本帖最后由 匿名 于 2021-10-17 18:57 编辑

题目地里都有,讲讲每题怎么做的吧,前1-2题就算了。
唯一一个矩阵 是矩阵就是这个 矩阵前缀和逆运算
  1. if (i==0 && j==0) res[i][j] = matrix[i][j];
  2.             else if (i==0 && j> 0) res[i][j] = matrix[i][j] -matrix[i][j-1];
  3.             else if (i >0 && j==0) res[i][j] = matrix[i][j] -matrix[i-1][j];
  4.             else res[i][j] = matrix[i][j] - matrix[i-1][j] -matrix[i][j-1] + matrix[i-1][j-1];
复制代码
但是实际上如果你创造一个大一圈的matrix,是不用做这么多条件判断的,我这里写的比较笨让大家看懂。


Reductor 艾瑞 别想复杂 就是暴力 O(n^2)

一个二重循环遍历每个数字,res++就好

康特 二进制字符串
001100
010101
把这种类型的字符串输出成这样一个数组
[2,2,2] (2个0 2个1 2个0)
和 [1,1,1,1,1,1]
两两取最小值 加到res就好

字符串链子
一零四把


Ana固拉目 差距
遍历ab2个string,用一个map来不停++和--
遍历A的时候map++ 遍历b map--
这样如果map[char]大于0,那就是至少需要这个map[char]的operations


阿拉丁魔毯
力扣咦散思一模一样

康特 Analogous 艾瑞
https://leetcode.com/discuss/int ... y-2错误
建议做好以下准备不然感觉来不及:
1. 字符串parse,你读进来的是字符串,你要想办法弄成[1,2] 这样的union关系,而且你要把大写字符转换到并查集里的坐标。
2. 并查集模板
3. 把并查集按照先序遍历print出去

实在不行就打表吧
hidden test print出来手run一下打回去(误


总体来说别走大运抽到快乐的小树就行
祝好运 被子里没有马格纳斯的犄角


评分

参与人数 4大米 +8 收起 理由
sthfornth + 1 给你点个赞!
PaleStellar + 1 很有用的信息!
么么嘻嘻 + 1 给你点个赞!
ruoyi.rrr + 5

查看全部评分


上一篇:TikTok 2022 intern OA
下一篇:凌鹰老年电面
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (8)
 
 
0% (0)    👎
马格纳斯蚌埠住了
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (12)
 
 
0% (0)    👎
马格纳斯真的难受住了
回复

使用道具 举报

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

本版积分规则

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