goldman sachs最新OA

楼主想请问一下，如果有两个A，那大写锁定是关闭了吗？还是不管，就一直开着？

tigerhuhu16 发表于 2018-8-22 20:38
楼主想请问一下，如果有两个A，那大写锁定是关闭了吗？还是不管，就一直开着？

咦？我截图截到了吧？就是按一下A打开再按一下关闭，就相当于你键盘没有A键，A就是我们的caps

angelina34777 发表于 2018-8-23 02:34
咦？我截图截到了吧？就是按一下A打开再按一下关闭，就相当于你键盘没有A键，A就是我们的caps

哦哦，好的，可能我没看仔细，哈哈哈

谢谢楼主的分享

tigerhuhu16 发表于 2018-8-22 20:38
楼主想请问一下，如果有两个A，那大写锁定是关闭了吗？还是不管，就一直开着？

其实我也想问，题目说的不清楚。。

第二道题是o(n2)解法吗

谢谢分享，zs zs zs

想问第二题brute force解能过检测吗？

刚做完OA。 可是不知道哪里错了， ， ，，，，求指导。。。

int getMaxDiff(List<Integer> list) {
        int ans = -1;

        if (list == null || list.size() <= 1) {
                return ans;
        }

        int minOdd = Integer.MAX_VALUE;

        for (int cur : list) {
                if (cur % 2 == 1 && cur < minOdd) {
                        minOdd = cur;
                } else if (cur % 2 == 0 && cur > minOdd) {
                        ans = Math.max(ans, cur - minOdd);
                }
        }

        return ans;
}

heydwade1 发表于 2018-9-7 11:07
刚做完OA。 可是不知道哪里错了， ， ，，，，求指导。。。

int getMaxDiff(List list) {

我一开始和你有一样的问题，后来发现是对于负数直接module是不能正确测奇偶性的，要取绝对值。改了这个问题之后我最后一个test case还是过不了，我加上boudary check（是否在constraint区间内）之后过了，不知道是我的问题还是题目的问题。。。