Uber OA 感恩回馈

感恩回馈地里一起作战的伙伴们！

Q1. Given two strings s and t. Count the number of occurence of t in s as follows. Length of t is 3, increment count when t == s[i]s[i+2]s[i+4]
e.g s = aabbcc , t = abc . output = 2.
Q2. Broken keyboard on a phone. Only some keys are functional, Given list

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

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

a[1] += 2 , so a becomes [1,4,3]
for query 3, 8 can come in 2 ways now as well. 4 + 4 and 5 + 3
1 <= a.length < 10^5
1 <= b.length< 10^4

您好！
本帖隐藏的内容需要积分高于 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

whiteboard 发表于 2021-3-19 11:46
很想加米，是点上面红色的“评分”吗？奇怪我点了没反应，试了Chrome和Firefox都不行

点“收藏”旁边的“评分”或者回复框右下角举报旁边的“评分”。 非常感谢！

求米! 谢谢！

请问第三题的思路是不是计算每一个除diagonals点 rotate k次后的位置？

KenZhuJMHK 发表于 2021-3-18 18:02
请问第三题的思路是不是计算每一个除diagonals点 rotate k次后的位置？

我是先按常规rotate包括diagonal上的点，然后再把diagnals的点填回他们初始的位置

楼主,请问第4题,你的解法是每次get sum操作都是O(b length)的复杂度吗? 有更优解吗?

kool2000 发表于 2021-3-18 05:46
求米! 谢谢！

很想加米，是点上面红色的“评分”吗？奇怪我点了没反应，试了Chrome和Firefox都不行

这个系统有点扯了，老提示“请输入正确的分值”，但在哪儿输入呢？

whiteboard 发表于 2021-3-19 13:56
这个系统有点扯了，老提示“请输入正确的分值”，但在哪儿输入呢？

这个显示你只能一次给1粒米。 谢谢你关照，看你是准备给我3粒的：D