摩根士丹利 暑期实习笔试 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
请问楼主后来进面试了吗
点赞 回复 分享
发布于 2023-03-08 00:21 上海
感谢楼主分享,现在笔试越来越流行了啊
点赞 回复 分享
发布于 2022-04-19 14:26

相关推荐

白火同学:1、简历可以浓缩成一页,简历简历先要“简”方便HR快速过滤出有效信息,再要“历”用有效信息突出个人的含金量。 2、教育背景少了入学时间~毕业时间,HR判断不出你是否为应届生。 3、如果你的平台账号效果还不错,可以把账号超链接或者用户名贴到对应位置,一是方便HR知道你是具体做了什么内容的运营,看到账号一目了然,二是口说无凭,账号为证,这更有说服力。
面试被问期望薪资时该如何...
点赞 评论 收藏
分享
评论
2
29
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务