井绳 level
获赞
91
粉丝
59
关注
14
看过 TA
335
华中科技大学
2023
算法工程师
IP属地:湖北
暂未填写个人简介
私信
关注
1. 自我介绍   2. GDBT和RF的区别   3. 什么是多重共线性   4. RF自己的feature importance怎么算的(没答上来,呜呜,去面壁)   6. 写快排 + 为什么随机选分割点   7. 一个 自然数数组,数组里连续相邻的数都减一算一次操作,问最少多少次操作能把所有数减到0。比如【1 2 3 0 8 7 2】 -》【0 1 2 0 8 7 2】-》【0 0 1 0 8 7 2】-》【0 0 0 0 8 7 2】-》【0 0 0 0 7 6 1】-》【0 0 0 0 6 5 0】-》【0 0 0 0 5 4 0】-》【0 0 0 0 4 3 0】-》【0 0 0 ...
QIXIU:菜菜回答一波,这题解法有点妙呀。 我们可以这样理解,对于数组A, 我们从左向右依此消掉第i 个数, 1. 如果A[i] <= A[i-1], 可以发现在消去A[i-1] 时, A[i] 可以被消去, 即不增加操作次数 2. 如果 A[i] > A[i-1], 可以发现当前已发生操作可以消去A[i-1], 那么A[i]也可以被消去一部分A[i-1], 则为了消去A[i], 需要增加A[i] - A[i-1] 次操作 可以证明该算法拥有全局最优解,
投递字节跳动等公司9个岗位 >
0 点赞 评论 收藏
分享
在ddl做了笔试&nbsp;&nbsp;&nbsp;两道编程题&nbsp;&nbsp;&nbsp;&nbsp;1.&nbsp;有一个数组,每个元素是1.01-3之间任意的数,每一组由若干个元素组成,其和不能超过3,求组数的最小值&nbsp;&nbsp;&nbsp;2.正整数m,&nbsp;有一个数组有m种元素,输出一个数组,输出数组的每一个元素是当前位置包含所有m种元素的最短长度,如果最长也不能包含所有种类的元素,则为-1.&nbsp;&nbsp;&nbsp;3/14,测试用例都过了,其余超时,有没有大佬给个思路。&nbsp;&nbsp;&nbsp;选择题&nbsp;&nbsp;&nbsp;3.&nbsp;简单的sql&nbsp;&nbsp;&nbsp;4.&nbsp;列表找中间元素,挑代码错误&nbsp;&nbsp;&nbsp;5.&nbsp;二叉搜索树哪种遍历与平衡二叉搜索树类似?&nbsp;&nbsp;&nbsp;6-8应该是操作系统相关的,看不懂&nbsp;&nbsp;&nbsp;9.&nbsp;复杂度&nbsp;&nbsp;&nbsp;int&nbsp;temp&nbsp;=&nbsp;0;&nbsp;for&nbsp;(i...
QIXIU:菜菜回答一波,~, 在C++表示位取反,从而可以发现~k 作为判断条件,其与k!=-1 等价, 原因在于-1 的计算机表示为所有位全一 (详见负数的补码表示, 绝对值的表示位取反加1),如此-1 的位取反为0。 如此可以推算出最内层循环为i次, 中间层为i^2 次, 最外层为n 次, 根据立方和公式估计原算法计算复杂度为O(n^4)。 好复杂的题,涉及计算机数的表示, C++ 条件判断, 数列求和。😂
投递摩根士丹利等公司9个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务