新鲜热乎的亚麻OA2

刚刚做完亚麻OA2，趁热来发个帖子啦！

楼主是2.15due的那批，2.12晚上做完oa1，2.13中午收到oa2的链接，给7天的时间。

OA1: debugging部分碰到的全是地里原题，我和我的一个小伙伴的题目也是一模一样:        (但是看地里有的小伙伴说可能有些题目会有一点点小的变化，可能有多个错误地方，大家要多刷地里的题就好啦！）
        1. getDigitSumParity
        2. appearskTime
        3. labelProduct
        4. checkArmstrong
        5. medianValue
        6. Acount
        7. countElementRange        p.s. 我的同学说，周五晚上due之前做的题目就不是我这7道了

        Logic部分：
        1.大阅读题、字母、数字、方向部分不难，看下面这个链接准备了一下
           http://52.14.116.56/2017/09/03/I ... w-Amazon-OA1-Logic/
        2. 碰到了两个没见过的小阅读题        3. 大阅读部分都是原题，下面是我碰到的：
            五男三女出差，环保公司，还有一道不记得了

OA2：1. 找包含exactly k distinct characters 的substring个数，说下给的条件：
             0 <= k <= 26, only lowercase alphabatic characters
         2. maximum average substree，我碰到的不是二叉树！！
            

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

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

         3. 做OA2之前我自己准备的题目：
             1) longest palindromic substring (lee c 5)
             2) k distinct: 这题我准备了限制长度为k, 不限制长度
             3) k-1 distinct：长度为k
             4) most common word (lin c 1369)
             5) word frequency count (lin c1454)
             6) closes two sum (参考lin c533)
             7) subtree with maximum average (lin c597): 这题我准备了binary tree和非binary tree
             8) high five (lin c613)
             感谢各位楼楼！！！祝大家早日找到工作呀！！第一次发帖有点发不明白哈哈~图片发了半天没发明白   求加米！！！！

这是4道debugging题我碰到的！

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

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

SelinaX 发表于 2019/02/18 04:25:13
楼主！maximum subtree 非二叉树怎么解呀

其实基本和二叉树很像，二叉用的分治，只需要把左右孩子那里改成一个循环，把当前root的孩子都遍历了就好，每次循环内注意加上孩子的sum～不知道这么说你能不能明白哈哈

bycfly 发表于 2019-3-3 05:17
请问楼主 碰到了两个没见过的小阅读题  情景是什么？ 感谢

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 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

妈呀！谢谢你！

楼主！maximum subtree 非二叉树怎么解呀

SelinaX 发表于 2019-2-18 04:25
楼主！maximum subtree 非二叉树怎么解呀

你可以看我的帖子里面，有具体的java代码，觉得有帮助可以加米哈～
https://www.1point3acres.com/bbs ... D311%26sortid%3D311

楼主，你准备的题目里面，word frequency count 是什么题目啊？

论坛匿名用户 发表于 2019-2-18 04:50
其实基本和二叉树很像，二叉用的分治，只需要把左右孩子那里改成一个循环，把当前root的孩子都遍历了就好 ...

恩恩 谢谢

分享的太好了，感谢楼主