#include <algorithm> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型vector 给定的数组 * @return int整型 */ int LIS(vector<int>& arr) { // write code here vector<int> temp; if(arr.size()<=1) return...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param sum int整型 * @return int整型 */ int result ...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int maxSubArrayLengthTwo(vector<int>& nums) { // write code here /* 7 2 3 1 5 6 1 1 2 1 2 3 . */ int n = nums.size(); if(n<=2) return n; vector&lt...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(string s) { // write code here stack<int> st_num; stack<char> st_op; st_op.push('#'); int a=0,b=0,number=0,is_num=0; int i = 0,n=s.length(); s+='#'; c...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here /* 0 1 2 3 4 5 6 6 8 10 0 2 4 5 要不是mid的左边有序的，要不是mid的右边有序的 */ int find_result = 0; int lo...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s) { // write code here /* ) ( ) ( ) ) L 0 1 1 2 2 R 0 0 1 1 2 从左往右和从右往左看，什么样的情况下是合法的 从左往右的时候，左括号可以比右括号多，否则清零； */ int maxi = 0; int left = 0, right = 0; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here /* 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 2 9 7 需要考虑没有重复的 */ int left = 0, right = 0; int maxi = 0; int dup = 0; //判断右边是...

年末了，小米阿里蚂蚁京东的官方招聘公众号都有推文更新岗位，这波是开启冬招了吗邮箱还收到其中几家邮件问卷问是否需要继续，朋友们冲吗

6月初开始投递提前批主要投递在7-8月，少量9月大部分公司刚开投递通道的时候就投了，内推也是尽量找的有联系方式的，或者经常上牛客的，但是有几个找的太着急，以至于联系不上，尽量在开了一周左右投递吧，太早可能不一定好，可能处理方式是后进先出，后面也可能会放出更多或者岗位，前面投了没法取消；投太晚会错过一些岗位，有的岗位开了一周多就简历投爆了，截止投递投递方向算法工程师、图像处理工程师、AI工程师机器学习工程师、AI安全工程师隐私计算工程师、数据安全工程师、安全工程师简历挂/简历筛选中/一直没有笔试面试大疆-机器学习算法工程师（深圳）众安在线-算法工程师之江实验室-算法工程师中兴蓝剑-算法工程师；中...

手上有非常少量的offer，但是都有时限应该签，还是应该继续等呢签了话，就和后面的秋招结果无缘了如果要反悔大概率得明年春招继续冲明年还会有春招吗好怕再这么等下去，offer数量就都动态的归0了

一面 9.19 45min简单自我介绍写题，括号生成第一遍还写错了优化，加memo二面9.22 45min判断链表是否有环，快指针可以每次k步而不是2步吗连续子数组和为k，滑动窗口写错了😩寄了面试应该先写个最基本，比如双层循环或者dfs再想优化

算法卷，两道题      第一题   小昱做了很久的实验得到了一个用正整数表示的实验数据，并记录在了纸上。但是由于做完实验太过激动，他一不小心把墨水打翻溅在了纸上，导致数据中一些位置上的数字看不清楚。他仍记得这个数据有以下三个特征： 1. 这个数是正整数，且没有前导零（即数的最高位不是0） 2. 这个数任意两个相邻数位的数字不同 3. 这个数可以被3整除 他现在很关心在满足以上特征的条件下，这个数字最小为多少。  输入描述 输入一个由数字0-9和‘?’构成的字符串。若输入的第i个字符为问号，则表示数据从高位往低位数的第i位被墨水遮盖，不能确定是哪个数字；否则，表示这一位未被墨水遮盖，是一个确定...

第一题质因数分解，求一个数的质因数个数？用memo记录，0.61剩下的错误？？第二题正着遍历一边再倒着dp加一遍的一个数组题第三题********超赞的字符串(只需要考虑偶数个的情况，不考虑奇数)😭😭现在才想起来是这道题，笔试暴力只过了0.1一开始官网崩了进不去，7:20才想起来五点多进去过一次是牛客的笔试链接，从历史记录进去答题