OA1+OA2+群面

OA1 总结

(1)subtree
tree2 是不是tree1的子树..com
(2)balanced parenthese
{}【】（）判断是否balance

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

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

(6) merge two sortedlinked list

11/3: rectangle overlap(就是给出两个RECTANGLE的top left和bottom right的坐标,求他们有没有overlap) 很简单的代码感觉没有写超过10行，24个测试都过。

                        11/10: coding是window sum

intput： {4， 2， 73， 11， -5} window = 2.1point3acres缃�
output： {6， 75， 84， 6}；

11/1: coding 是two pair sum

10/27:我遇到的是sum of window size
就是给你一个window的大小n, 一个数组，window从左向右移动，求每次window里所有数的和，以前面经也有，挺简单的。

10/27: 输入一个integer list，和一个window size， 返回另一个list，每个list里面都是对应输入list的window里面的integers的和， 比如运行到第k个integer，那么window就是k~k+windowSize-1，将新的sum加入result list里。
例子：
[1， 2， 3,  4， 5， 6] size=3
那么应该返回 [6，9， 12， 15]

oA2 总结

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

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

此外，地里目前能找到OA2 coding题：

1.RoundRobin

一个处理器要处理一堆request，一次只能处理一条，每次执行一个任务最多执行时间q，接着执行等待着的下一个任务。若前一个任务没执行完则放到队尾，等待下一次执行

假设只要有任务开始以后cpu是不会空闲的，也就是说cpu开始后如果空闲了就说明没有任务了，另外Robin Round最后返回值是float

   public static float waitingTimeRobin(int[] arrival,int[] run, int q)

2.RotateMatrix （

   把一个m*n的矩阵旋转90度，给一个flag规定是向左转还是向右转

3.Binarysearch tree minimum sum from root to leaf

   跟BST没啥关系，不要看到BST就以为是最左边的路径之和（左边路径可以很长，右边路径可以很短），用递归做很简单

求群面资料，谢谢楼主啦！

到此，群面资料都发过了哈

已经发出去了，请查收
！！！

楼主好人！！！

真是神贴一枚