亚麻4月2日 3轮vo挂经

先给个timeline
1月20 海投
2.22 oa1 deadline
2.28 oa2 deadline
3.27 收到三轮vo邀请
4.2 vo
4.3 收到拒信

[hide=120]
1.bq 题目，给定一

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

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

hint。求大神们教我怎么做这题，啥思路？难道是dp？
第二题 就做的很顺利
第三题 按照自己的想法设计的
[\hide]  

挂了，楼主很难受。

joker468 发表于 2019-4-4 03:04
第一题可不可以用hashmap记录每个字符存在于哪几个box里，然后对于给的string，用backtracking去搜索？感觉 ...

看了下，好像确实是word search。。
啊~

"每个箱子只能被取出一个球，取过不能再取"
lz请问这是什么意思？球是指box？没太懂题目，可以给一个具体的例子吗？谢谢啦

第一题可不可以用hashmap记录每个字符存在于哪几个box里，然后对于给的string，用backtracking去搜索？感觉跟word search有点像

第一题感觉是简化版的叁久久

已加米！楼主第三题能说一下你的想法吗？要求写class吗？要写的多详细啊？

Nature_L 发表于 2019-4-4 04:07
第一题感觉是简化版的叁久久

Evaluate Division?

darksky1 发表于 2019-4-6 23:08
Evaluate Division?

嗯 感觉基本一样的 只不过省了开头的自己建map跟之后算数的步骤

我想在暴力求解之前可以做个预处理

先count target，对于每个box，如果box里没有target字符，去掉该box；如果有一个，修改count对应字符-1并去除该box；有两个保留box。
中间若count都是0了输出true

一直重复这个预处理直到count里面总量不变，然后再进行暴力穷举。

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

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