深信服求oc!

#深信服求职进展汇总# 第一道，x的y次方，求个位数是啥，dor循环对个位相乘超时了，发现对4求余就好了。a了第二道，正则匹配，leetcode刷过，知道很麻烦，忘了直接没写第三道 就是0-1背包 a了第四道，走格子获取最大金币，dfs，a了不卡学历四道a三道能给个面不，没多大期望能进，就想面面看

1.查找第k大的数：快速选择法，On（这里讲的都是时间复杂度）。快速选择法：由于快速排序每次排序都可以用On时间求出基准是第几大的数且左边都比基准小，右边都比基准大。若第一次求出基准是第i大，若ik，以i为右边界递归左边，每次减小一半查找范围，直到i==k，总共时间为On。2.查找最大k个数(k远小于n）：建一个大小为k的优先队列（小根堆），klogk，对于剩下的元素，若大于堆顶则拿掉堆顶最小的再插入，总共用nlogk的时间找到最大k个(堆顶为第k大的）。共计(n+k)logk<2nlogk=nlogk，k很小时视为On，k大时用方法4。3.频繁查找第k大的数（数组变化)：先用方法2找出原始数组最大k个数，klogk，若要新增元素，先对比堆顶，若大于堆顶则先移除堆顶再插入堆，这时堆顶为第k大的数。每次查找复杂度为logn。4.频繁查找第k大的数(k变化)：排序，nlogn，每次查找时间为O1。5.查找a~b之间的所有元素：先用快速排序法找到第a大和第b大的数，用On，再遍历一次，选出位于这两个数之间的数。总共On。6.频繁查找，数组和k同时变化：先建一个二叉搜索树nlogn，维护每个结点的子树大小，查k时从根节点开始，若小于左子树大小，直接进入左子树，否则k-=左子树大小后进入右子树，每次查找logn，每次插入时将经过的结点子树大小++，也是logn。7. 查找数据流的中位数：维护一个最大堆和一个最小堆，满足最大堆所有的数都小于最小堆的数，当两个堆数量相等时，中位数就是堆顶平均，若最大堆比最小堆大1，中位数就是最大堆顶，插入新元素时，奇数次考虑插入最大堆，若大于堆顶则插入最小堆，再把最小堆堆顶插入最大堆。偶数次类似。#面试题刺客退退退#

#元戎现在香不香# 研二下，两段项目经历，3月份才开始准备实习，一个月简历投了几十家了，就面试过一次还挂了。。。其他的简历都是石沉大海早就听说传统规控是50年入国军了，现在是结结实实感受到了，走过路过的朋友给点建议吧，孩子真的要自闭了#应届生简历当中，HR最关注哪些？##自动驾驶##实习##小鹏##理想##蔚来##牛客AI配图神器#

深信服客户经理内推dd直通主管面底薪20w+。不限专业/学历，只看潜力 hc充足有丰富经历可以为销售赋能的私我(可以不是销售经历，具备较强的人际交往、沟通表达、逻辑思维能力客户经理是像“商人”一样思考自己所负责市场的业务规划、渠道规划，并落地规划。旗帜鲜明地追求持续增长的有效商机和销售数字。在这个过程中，持续锻炼自己的系统化思维、资源协调能力和业务管理能力，成一片市场的操盘者。选择深信服的理由有哪些?赛道前景更广阔:Al+云计算+网络安全三重赛道领军企业，行业TOP级雇主培养体系更完善:新人全成长周期的培养体系+专家导师1v1辅导成长速度更快速:给予新人更广阔的成长空间，更及时、快速的晋升工作氛围更务实:组织结构扁平化，鼓励直接坦诚的沟通，一切对客户满意负责工作回报更丰厚:行业极具竞争力的薪资待遇+长期激励机会  #春招# #内推#