集度日常实习-java（45min）

有点伤感秋招不努力，都要毕业了这个时间点还在做笔试，按道理应该是去度假的。第一题题意： 给定一个长度为n (n 第一题做法：搞个数组存一下1~m出现的次数，标记表示一下有多少0变到1，每次加1，每当标记加到m，数组所有值减1，标记每当1变到0时减1。时间复杂度O(n)。第二题题意：给定一个长度为n (n 第二题做法：首先转化一下题意，操作可以变为：一、先将字符串所有位置翻转m次，二：进行m次翻转相邻两个位置的操作。对于第一步操作：当m为偶数时不变，奇数时翻转；对于第二步操作，从左到右贪心，为1时翻转。多余的操作就只动最后一位。时间复杂度O(n)第三题题意：给定一个长度为n (n 第三题做法：（第k大等价于第l = n+1-k小）首先对数组进行排序，然后求前缀和，对于每次查询，二分查找找到第一个比x大的位置pos，答案为(pos - l + 1) * x - sum[pos] + sum[l - 1]。时间复杂度O(nlogn + qlogn)第四题题意：给定p, q, n，(p, q 第四题做法：分类讨论一下，虽然表达式一样。当p > q时，No的情况为 p + q - gcd(p, q) > n。当p  n。时间复杂度O(log n)。

打算在未央区联通大厦旁边租房，大概7.1左右入住，有没有陕西联通或者西安联通数科的uu一起合租的。 #租房#  #合租#

联通数科暑期北京有面完的吗

机械转码人，没见过世面，timeline如下3.29投递第一批简历，大多笔试/一面挂，积累经验果然还是太菜了，狠卷一波4.22投递第二批简历（快手、美团、B站、小红书）4.26,4.27,4.28笔试均过，但只有团子约了一面4.28快手一面，电话hr说五一前已经把最后一个hc发掉了5.9团子一面，（看了大家的团子一面为什么我的这么难）全程项目0八股，紧接着手撕5道题，撕出来4道，已挂不知道哪还剩hc了