绿盟内推码：NTALSvR，校招地址：https://www.nsfocus.com.cn/campus/index.html

内推码：NTALSvR，校招地址：https://www.nsfocus.com.cn/campus/index.html   本人做密码学的，本来闭门造车不问世事，去年今日眼看教职难觅匆忙投身秋招，海投100+跌宕起伏，最终上岸绿盟，目前北京总部安全研究员一枚。      公司一些真实情况分享一下：   1. 企业微信打卡可证明9 5.5 5拒绝内卷，可选弹性工作制，春节长假12天起步   2. 总部食堂一周不重样，卷死爸妈家常菜😂   3. 研究部门管理扁平，沟通高效，不存在文山会海、办公高压抢节奏   4. 五险一金保证，公积金12%，商业补充医疗保险，60万意外保险，公租房机会年年有...

求个华为2012北京池子群号，最好是中央硬件研究院的

本人100+200+30=330，第三题数据结构做傻了只能print(10)

有收到邮件的么？HR跟我说是9.11，而且邮件9.10下午开始发了，但我到现在还没收到邮件🤣

Merge-Sort/合并排序python代码： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 the head node # @return ListNode类 # class Solution: def sortInList(self , head ): # write code here if not head: # 链表为空，返回None return None if not head.next: # 链表长度为1，递归到底...

优化了一下别人的代码，应该更易读些 import bisect as bi def ldp(h): # 动态规划 L=len(h) dp=[1]*L # 若左边没有比自己小的数，则为自己本身，所以初始值为1 for i in range(L): # 从左往右遍历 for j in range(i): # 实现状态转移 if h[j]<h[i] and dp[i]<dp[j]+1: dp[i]=dp[j]+1 return dp def ldp_bi(h): # 二分查找维护上升序列 M=max(h) lnum=[M+1]*len(h) # 初始状态全部比最大身高还要大 lmax=[...

方法零：用边的信息构造邻接矩阵，用floyd算法求节点间的最短距离，求和输出。这个方法用python实现超时，floyd算法对于边相对稀疏的树效率不高。（C++这么做可以通过，代码略）方法一：遍历所有边，更新连通分量（Connected Component）和每个连通分量内的节点两两之间距离，最后求和得到答案输出 # class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 点的数量 # ...

注意到，如果对于给定的区间左边界l，若满足题目条件的区间右边界最大为r，那么显然(l,r)的任意子区间也是满足条件的，也即固定区间左边界为(l,r)中任取的i，区间右边界至少为r。因此不需要记录每一个满足条件的区间对(i,j)再进行排序，而只需要对于左边界l从0到n-1遍历，查找并记录满足条件的最大区间长度，最后对这n个数做逆序排序输出第K个大长度即可。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 求满足条件的第K大长度 # @param A int整型一维数组 牛牛的数组A # @param X int整型 至少要存在X个不同的质数 # @par...

基本是抄了别人的算法，但有一点改进:显然两颗星星之间的距离d关于时间t的函数d(t)是一个下凸函数，因而最小值唯一，从t=0开始逐步搜索的话，那么在遇到某个t满足d(t+1)≥d(t)的情况就可以终止本轮搜索，此时有d(t+1)≥d(t)>d(t-1)。根据下凸函数的特性，最小值一定属于区间(t-1,t+1)，因此可以使用更小的步长在这一区间进行下一轮搜索。因此原来算法设定某个上界的做法既可能不妥（这个上界并不好直观估计），也无必要（出现目标函数下降趋势的终止就可以进入下一轮更高精度的搜索了），改进之后时间复杂度也有显著地提升。考虑到坐标值最大为10^5，速度值最小为10^-3，那么搜索...

首先容易得知，和最大的k个数一定是k-1个1位数和1个n-k+1位数，且输入的x中的n个数字应如下分布：k个最小的数字填充到k个数的个位，其他数字从小到大依次填充到十位往上，构成最后的n-k+1位数。由于输入的数字只能是1到9，可以不用对x中数字排序，而是直接查找x中有多少个i（i=1,...,9），再从1到9顺序填充k个数，在这个过程中逐步计算结果就可以了。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 返回最大和的字符串 # @param x string字符串 即题目描述中所给字符串 # @param k int整型 即题目描述中所给的k # @r...

新人报道！来牛客的第一天～