井绳 level
获赞
91
粉丝
58
关注
14
看过 TA
323
华中科技大学
2023
算法工程师
IP属地:湖北
暂未填写个人简介
私信
关注
在ddl做了笔试 两道编程题  1. 有一个数组,每个元素是1.01-3之间任意的数,每一组由若干个元素组成,其和不能超过3,求组数的最小值 2.正整数m, 有一个数组有m种元素,输出一个数组,输出数组的每一个元素是当前位置包含所有m种元素的最短长度,如果最长也不能包含所有种类的元素,则为-1. 3/14,测试用例都过了,其余超时,有没有大佬给个思路。 选择题 3. 简单的sql 4. 列表找中间元素,挑代码错误 5. 二叉搜索树哪种遍历与平衡二叉搜索树类似? 6-8应该是操作系统相关的,看不懂 9. 复杂度 int temp =...
QIXIU:菜菜回答一波,~, 在C++表示位取反,从而可以发现~k 作为判断条件,其与k!=-1 等价, 原因在于-1 的计算机表示为所有位全一 (详见负数的补码表示, 绝对值的表示位取反加1),如此-1 的位取反为0。 如此可以推算出最内层循环为i次, 中间层为i^2 次, 最外层为n 次, 根据立方和公式估计原算法计算复杂度为O(n^4)。 好复杂的题,涉及计算机数的表示, C++ 条件判断, 数列求和。😂
投递摩根士丹利等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务