amazon 实习oa2 过经及准备

昨天面了amazon的oa2，题目都是 经典题目，1. count number of substrings with exactly k distinct characters(size not limited)  2. find subtree with maxium avearage node.(不是binary tree，是nary tree)。对了，oa2 规定不能用全局变量，所以自己练习的时候需要注意。我发现准备的过程最难的是  自己写完答案之后，不知道能不能在面试时候 test case全过，所以需要找 正确的答案对一下。所以我就先把 自己写的 已经全过的 这两道题目 的答案post出来。

另外，我把自己准备的经典14题post出来，其实 这14个题目搞定了，这个oa2 肯定就没有问题。

关于Work Style Assessment ，说是10分钟，但实际上没有限时，对于实习的话，都是选择题目，不需要提前准备，面的时候认真读题，好好选就成了。 希望大家都好运，我也求自己 电面好运。


1.

        public static int NumberOfSubstringWithKDistinct(String s, int k) {

                // sanity check

                if (s == null || s.length() == 0 || k == 0) {

                        return 0;

                }

               

                int[] numberOfChracter = new int[26];

                int res = 0;

               

                for (int i = 0; i < s.length(); i++) {

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

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

curSize = 1;

               

                for (ResultNode childResult : results) {

                        curTotal += childResult.sum;

                        curSize += childResult.size;

                }

               

                if (result[0] == null || result[0].sum * curSize < curTotal * result[0].size  ) {

                        result[0] = new ResultNode(root, curTotal, curSize);

                }

               

                return result[0];

        }

补充内容 (2019-3-7 22:07):
另外，求大米，求大米，求大米。先谢谢各位朋友啦

谢谢分享