黑车嗷欸

前天周四完成的OA，题目挺简单的，30分钟就能写完
[hide=160]   
1. 操作数字：把数字的每一位相乘减去数字的每一位相加
输入数字123
输出

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

件很多，所以其实不难，首先数字是unique的，所以没有重复，其次要求完美拼接，也就是所有的小数组都是大数组的以不分，否则返回False
构造一个哈希表顺序判断
[\hide]  

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主能讲一讲第三题思路吗？这题感觉不简单啊，谢谢！

谢谢楼主分享，请问第三题是不是要用dfs来做，有没有可能比如说在[i, j]放下方块1了，之后放不下方块2了；必须在另一个坐标放下方块1才可以放所有其他的方块

ydog5 发表于 2021-5-16 08:16
谢谢楼主分享，请问第三题是不是要用dfs来做，有没有可能比如说在放下方块1了，之后放不下方块2了；必须在 ...

DFS用不到，因为题目要求就是从左到右，从上到下，所以我就直接扫了

Dr.Dream 发表于 2021-5-16 10:28
DFS用不到，因为题目要求就是从左到右，从上到下，所以我就直接扫了

谢谢楼主，不知道自己理解的意思对不对
for each 积木
  从左到右，从上到下scan一遍找到能放它的位置
所以我先放积木1，再放2，3，4，5.依次放对吗

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ydog5 发表于 2021-5-17 06:30
好的，谢谢。就是n * m matrix一开始是空的，我们需要按题目给的顺序依次放积木。我的理解对吗？

没错zszszs

多谢楼主，但是想问的是前缀字符串这道题，为什么第二个测试用例是return false?
a: [one, two, three] b: [onetwo, two]
不是也应该是true吗？谢谢！