Uber OA 4 coding

神奇的OA，70分钟 4道coding 一开始也没看面经 直接就上了感觉太天真。算法考的比较少，考了一堆阅读理解，逻辑不是太难 但是code 很难写，test case也很难想 只完全做对两道，估计是挂了

1. 简单题，给老式电话号码的hashmap， 然后给你输入一个di

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

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

umber of island。读题总结题目 花费十分钟

做到最后一个已经脑子疼了，应该跳过第三个直接第四题

有不懂的可以留言问我，求加米。 谢谢，祝大家好运～

yeou110 发表于 2020-10-4 09:26
给你一个 字符串 和一个 数字n， 问你字符串能不能被分割成n 个Palindrome

这个太难了 楼主怎么写的 完 ...

我觉得类似于leetcode 131. 不知道可以乱序是什么意思,
这道题可以用dfs做出来

TiAmO723 发表于 2020-9-18 09:13
谢楼主分享已加米。 想问下楼主第三题, 旋转后是不是只有礼物会动？ 礼物下面如果是障碍物，就不改变了。礼 ...

是的 盒子和障碍物都不懂，只有礼物会往下掉，题目太长了 我是这么理解的

谢楼主分享已加米。 想问下楼主第三题, 旋转后是不是只有礼物会动？ 礼物下面如果是障碍物，就不改变了。礼物下面是盒子的话，就等于原来礼物位置变成0.，但是盒子不会继续往下掉

2. 给你一个 字符串 和一个 数字n， 问你字符串能不能被分割成n 个Palindrome，可以乱序，比较容易

可以乱序 是什么意思？ 可以举个例子么？

想问下楼主这个oa总分是多少？ 同收到 说775是合格 分数怎么评判的？

谢楼主分享已加米。 想问下楼主第三题, 旋转后是不是只有礼物会动？ 礼物下面如果是障碍物，就不改变了。礼物下面是盒子的话，就等于原来礼物位置变成0.，但是盒子不会继续往下掉

楼主OA过了多少test case？

给你一个 字符串 和一个 数字n， 问你字符串能不能被分割成n 个Palindrome

这个太难了 楼主怎么写的 完全想不出来

已加米

感谢分享已加米。
想问下楼主掉礼物那题，礼物会被最高的障碍物挡住，而且两个礼物的话，下面的礼物 也会最终挡在上面礼物的下面。。感觉好复杂啊各种scenario ..但看大家都说 逻辑挺简单的，不知道我理解的对不对。楼主能不能讲一下你的大概思路。。