摩根士丹利 暑期实习笔试 20220418

在ddl做了笔试
两道编程题 
1. 有一个数组,每个元素是1.01-3之间任意的数,每一组由若干个元素组成,其和不能超过3,求组数的最小值
2.正整数m, 有一个数组有m种元素,输出一个数组,输出数组的每一个元素是当前位置包含所有m种元素的最短长度,如果最长也不能包含所有种类的元素,则为-1.
3/14,测试用例都过了,其余超时,有没有大佬给个思路。
选择题
3. 简单的sql
4. 列表找中间元素,挑代码错误
5. 二叉搜索树哪种遍历与平衡二叉搜索树类似?
6-8应该是操作系统相关的,看不懂
9. 复杂度
int temp = 0;
for (int i = 0; i < n; i++){
    for (int j = 0; j < i * i; j++){
        for (int k = i; ~k; k -= 1){
            temp++;
        }
    }
}
上述应该是C++代码吧,~k是啥意思呀

第2题,第9题会做的大佬给个思路,本菜鸡在此拜谢了。别的看不懂的题就算了。

做成我这种鬼样子,有机会进面试吗?听说面试全英文,好想体验一下,就算不通过也OK呀,白嫖英语外教。

#摩根士丹利##笔试题目##实习#
全部评论
菜菜回答一波,~, 在C++表示位取反,从而可以发现~k 作为判断条件,其与k!=-1 等价, 原因在于-1 的计算机表示为所有位全一 (详见负数的补码表示, 绝对值的表示位取反加1),如此-1 的位取反为0。 如此可以推算出最内层循环为i次, 中间层为i^2 次, 最外层为n 次, 根据立方和公式估计原算法计算复杂度为O(n^4)。 好复杂的题,涉及计算机数的表示, C++ 条件判断, 数列求和。😂
2 回复 分享
发布于 2022-04-22 19:57
感谢楼主分享,现在笔试越来越流行了啊
点赞 回复 分享
发布于 2022-04-19 14:26
请问楼主后来进面试了吗
点赞 回复 分享
发布于 2023-03-08 00:21 上海

相关推荐

11-04 14:10
东南大学 Java
_可乐多加冰_:去市公司包卖卡的
点赞 评论 收藏
分享
评论
2
29
分享
牛客网
牛客企业服务