0 offer的秋招

今天拿到一个小厂offer。电话沟通后让我加她微信，微信手机号在邮件里面，我昨天删除了所有邮件，准备放弃秋招。现在加不上了哈哈哈，注定失业。

第一题 // // Created by mm on 2022/9/3 0003. #include "bits/stdc++.h" using namespace std; int solve(vector<int>&vec){ int ret; sort(vec.begin(),vec.end()); int t = vec.back(); for(int i=0;i<vec.size();i++){ if(vec[i]<t){ ret++; } else if(vec[i]==t){ continue; } } return ret; ...

24道单选，26道多选，5道编程90分钟。我是做不完编程题：最短矩阵路径80%二分查找第一个大于等于target位置62%其他过

有n个人，要选n道题目，现在有4*n道题目，数组长度为4*n，数组中每个数字对应每道题的知识点个数。求n个人最大选择的知识点个数是多少testcase(2,1,6,3,4,2,2,2)return 4解释，现在有2个人，他们可以选择1,6,3,4所以返回4

   怎么不按照一二三的顺序

计算出前缀和，两个前缀和之间的差值即为子数组的和。 遍历两个点，不断的更新ret，也就是两个点之间的长度。 在遍历的时候，一层循环只用遍历到n-ret，因为j-i的长度最大必大于ret,二层循环从i+ret+1 遍历到n,j-i 的长度也要大于ret   // write code here int n = arr.size(); vectorpre_sum(n+1,0); for(int i=0;i<n;i++){ pre_sum[i+1] = pre_sum[i]+arr[i]; } int ret = 0; for(int i=0;i<=n-ret;i++){ for(int...

有三对数，0-0，11-17，100-256。求输入某个数，对应输出的数😅

大疆base64实现有人吗  

每天刷牛客，emo，告诉自己是个废物😅😅😅

思路  标签：数学 如果是负数则一定不是回文数，直接返回 false 如果是正数，则将其倒序数值计算出来，然后比较和原数值是否相等 如果是回文数则相等返回 true，如果不是则不相等 false 比如 123 的倒序 321，不相等；121 的倒序 121，相等  代码 class Solution { public boolean isPalindrome(int x) { if(x < 0) return false; int cur = 0; int num = x; while(num != 0) { cur = cur * 10 + num % 10; num /= 10; }...

NC41 最长无重复子数组 题意分析： 找出最长的子数组的长度，要求该子数组中没有重复元素。 题解一（暴力）： 找出所有的没有重复元素的子数组，然后比较他们的长度。 超时。 题解二（双指针）： 我们设置两个指针left和right，表示子数组的左端点和右端点，用一个set统计left-right中所有元素。如果left-right里面没有重复元素，就要扩展left-right。right右移。 如果扩展的元素没有出现在set中，那right右移就是可行的，记录此时的长度 如果扩展的元素出现在set中，这时候就需要收缩left，将left右移，直到left-right中间没有重复元素，只要lef...

NC40 两个链表生成相加链表 题意分析： 将两个由链表所表示的数相加，求得结果。 题解一（反转链表后模拟相加）： 链表[9,3,7]和链表[6,3]相加。得到[1,0,0,0]。按照常规加法运算，低位与低位相加。由于我们无法确定哪个位置是低位，因此需要把链表反转后，模拟常规加法运算即可，最后反转加好的链表结果即可。[0,7,3]经过翻转后：[6,3]经过翻转后：我们将翻转后的head1和head2按照加法模拟相加，模拟过程如下：翻转后的7与3与进位0相加得值0，新的进位carry=1。3与6与进位1相加得值0，新的进位carry=1此时head2已经为NULL，但head1仍不为NULL，进...