梦会绽放 - 个人主页动态

2023-05-15 10:09

已编辑

命运似乎总和我开玩笑。双非院校，22届二战考研战败选手。一志愿某985，今年3月底拟录取名单公布后差一名被刷，四月份开始转向求职，机考成绩307分。下面是时间线:4.5 投递德科4.7 18:30 收到机试邀请4.12 机试4.13 综测4.14 查综测结果，综测通过后，一直等到4月19日还没有安排技术面，就去问德科HR，HR告诉我，岗位满足的太快了，无hc了，她这边还在找部门。4.19~4.25 😭失望中...4月26日上午，德科HR终于帮我找到一个部门——杭州云核心网，感觉又有希望了，当天中午我准备并提交了审核材料，等待后续面试。4月26号下午，德科HR和我沟通，技术面试时间确定了，28号早上一场，晚上一场技术面。4.26 晚上资格面试，面试官很好，知道我紧张，主动安慰我，让我不用紧张，就当做聊天。4.27 晚上 22:30 还没收到第二天的面试邮件，我去联系云计算HR（我面的那个部门），给我的回复是“我们这边需要安排到五一之后了 明天没有面试官有空”5.4 五一假期结束了，上午德科HR告诉我，部门这边要求分数要320了，技术面试可能又安排不了了。很突然， 😭此刻，又是崩溃的时候，终究没能等来技术面。

华为武汉实习秋招od：武汉来吗？

0 点赞评论收藏

2022-02-10 20:03

陕西科技大学 Java

Java实现#寻找峰值#

从此题中得到的小感悟 ：充分把握题意方能选用更合适的解题方法（类二分法） 此题难度中等，很容易想到思路1，但是仅此的话，不符合“中等”的标签；另外，题中要求时间复杂度为 O(log n)，这让我们很自然地联想到二分法，我们所熟悉的二分法是基于有序表，这道题目数组并不一定有序，那又如何和二分法产生关联呢？读题！读题！读题！分析题目！ 思路1：模拟。 遍历nums,对于nums[i],检查满足 nums[i] > nums[i-1]并且nums[i] > nums[i+1]的情况，返回下标i即可。 需要注意的是，边界情况。题目给定nums[-1] = nums[n] = -∞，所...

0 点赞评论收藏

2022-02-09 21:05

陕西科技大学 Java

Java实现字符串变形

思路： 不使用语言中的 API，而是自己编写对应的函数。 将字母大小写转换后，反转整个字符串，再反转每个单词。 注意JAVA的字符串不可变，对于字符串不可变的语言，首先得把字符串转化成其他可变的数据结构.。 注意下标不要越界。 复杂度： 时间复杂度 O(n) ,需要 O(n) 的空间来存储字符串空间复杂度O(n) 代码实现(Java) public class Solution { public String trans(String s, int n) { StringBuilder sb=new StringBuilder(s); //单词大小写反转 int...

0 点赞评论收藏

2022-01-31 12:51

陕西科技大学 Java

题解 | Java版快排《单链表的排序》

思路：快速排序。 要求时间复杂度为 O(nlogn)，对我们选取的排序算法做出了限制，我们知道时间复杂度为 O(nlogn)的算法有快排、堆排序、归并排序。这里考虑使用快排。 复杂度 平均时间复杂度O(nlog n),空间发复杂度O(n) 图示 代码（JAVA实现） public class SOlution { public ListNode sortInList (ListNode head) { if(head==null||head.next==null) return head;//结点为空或只有一个结点 return quickSort(he...

0 点赞评论收藏

2022-01-30 18:11

陕西科技大学 Java

题解 | #<比较详细了吧>求平方根#

思路1：二分法。 初始low=1, high的初始化有讲究： 若x大于4，high初始化为x/2; 若x<=4，high初始化为x. 至少这样可加速查找过程。（证明很简单，见下图） 若mid*mid <= x,接着判断 (1)若(mid+1)^2>x,则返回mid; (2)否则在右半区间查找，low=mid+1; 若mid*mid > x,在右半区间查找,high=mid-1; 另外需要注意运算避免溢出 复杂度 空间复杂度 O(1)，时间复杂度 O(logx) 代码（JAVA） public class Solution { public ...

0 点赞评论收藏

2022-01-29 16:36

已编辑

陕西科技大学 Java

题解 | #<图示详解>在旋转过的有序数组中寻找目标值#

思路：二分法 我们知道二分法适用于有序数组，并且题中告诉我们数组严格升序，只是经过了旋转，经过一番思考，我们可以充分利用好以上性质，写出让 面试官 想要的代码。 旋转后的数组分为两部分，[low...mid]和[mid...high]，这两部分必有一个是有序数组，我们考虑每次都处理有序的那部分，进行范围的精确定位，具体做法看下面的图解。 复杂度 时间复杂度O(log n)，空间复杂度O(1) 图示 图1： 图2： 图3： 图4： 代码（Java） public class Solution { int search (int[] nums, int target) {//二分法...

0 点赞评论收藏

2022-01-29 10:16

陕西科技大学 Java

题解 | #排序(快排）#

思路：快排。 复杂度：平均时间复杂度O(nlog n),最坏时间复杂度O(n^2),空间复杂度O(n) 代码（JAVA实现） public class Solution { public int[] MySort (int[] arr) { if(arr==null||arr.length<2) return arr; else quickSort(arr,0,arr.length-1); return arr; } int partition(int[] arr ,int low,int high) { int pivot...

0 点赞评论收藏

2022-01-28 22:17

陕西科技大学 Java

题解 | #(JAVA实现)大数加法#

思路：模拟。 注意到题中len(s),len(t)≤100000，若先转换为int，会超出整型范围。 考虑模拟手算过程。 复杂度：时间复杂度O(n), 空间复杂度O(n) 代码（JAVA实现） public class Solution { public String solve (String s, String t) { int len1=s.length(); int len2=t.length(); if(len1==0) return t; if(len2==0) return s; int len=...

0 点赞评论收藏

2022-01-27 15:43

陕西科技大学 Java

题解 | #(JAVA实现) 连续子数组的最大和(二)#

思路：滑动窗口。 空间复杂度 O(1)（不包含用于结果返回的数组），遍历一遍数组，时间复杂度 O(n) 代码（Java实现） public class Solution { public int[] FindGreatestSumOfSubArray (int[] array) { int maxsum=array[0];//记录遍历过的连续子数组和的最大值 int cursum=array[0];//当前遍历的连续子数组的和 int start=0,end=0;//窗口[start,end]，记录最终窗口结果的下标 int l...

0 点赞评论收藏

2022-01-26 14:53

陕西科技大学 Java

题解 | #《剑指offer》把字符串转换成整数(atoi)#

思路：模拟，注意对题目转换算法的理解即可，理清各种情况 空间复杂度 O(1)，时间复杂度 O(n) 代码（JAVA实现） public class Solution { public int StrToInt (String s) { int len=s.length();//给定的字符串长度 if(len==0) return 0; int sign=1;//默认为正数 long num=0; int i=0; while(i<len&&s.charAt(i)==' ') i++;//直到找到第一个非空格字...

0 点赞评论收藏

2022-01-25 17:52

已编辑

陕西科技大学 Java

题解 | #剑指offer JZ74 和为S的连续正数序列#

* 思路1：穷举。 题目中的连续正数序列即为公差为1的等差递增数列，在此对应的求和公式为：Sn=(a1+an)(an-a1+1)/2； 由于序列要求至少包括两个数，序列内按照从小至大的顺序； 我采取的策略是每次遍历的时候固定a1（首项），寻找符合条件的an（尾项）； 注意观察到符合条件的最后一组序列存在一种规律，a1在范围**[ 1, sum/2 ]**内取值，作为外层循环，首项不会超过sum的一半，尾项不超过sum的一半加1，利用好这个规律 遍历的时候可缩小范围。（建议结合下面的代码和推理理解） 时间复杂度O(n^2) 代码（JAVA实现） public class Solution...

0 点赞评论收藏

2022-01-19 13:57

陕西科技大学 Java

题解 | #《剑指offer》求1+2+3+...+n#

描述： 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路：位运算。 不能用等差数列的求和公式，虽然除2可用移位操作，但乘法不好处理，也不能用循环累加求和。 可改进，用到循环的地方改成递归，用到if判断的地方改成逻辑运算：利用逻辑短路的特点。 代码（Java实现）： public class Solution { public int Sum_Solution(int n) { int sum=n; boolean flag=(n>0) &&...

0 点赞评论收藏

2022-01-11 23:03

陕西科技大学 Java

题解 | #二叉搜索树的最近公共祖先#

简单容易写 思路：非递归，利用二叉搜索树的特点。左子树<根节点<右子树 若p,q都比当前结点的值小，说明最近公共祖先结点在当前结点的左子树上，继续检查左子树； 若p,q都比当前结点的值大，说明最近公共祖先结点在当前结点的右子树上，继续检查右子树； 若p,q中一个比当前结点的值大，另一个比当前结点的值小，则当前结点为最近公共祖先结点 复杂度分析：基于二叉搜索策略，故时间复杂度O(log n)，空间复杂度O(1) public int lowestCommonAncestor (TreeNode root, int p, int q) { TreeNode curnode=ro...

0 点赞评论收藏

2022-01-11 20:50

陕西科技大学 Java

题解 | #二维数组中的查找#

描述：在一个二维数组array中（每个一维数组的长度相同）， 每一行都按照从左到右递增的顺序排序， 每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：不断地收缩矩阵的边界。 具体方法： 定义四个变量代表范围，up、down、left、right.先遍历上边界，遇到比target值大的元素，right更新为当前元素的前一列。当前行遍历结束，上边界加1，即up++；再遍历左边界，遇到比target值大的元素，down更新为当前元素的上一行，当前列遍历结束，左边界加1，即left++. 复杂度分析： 平均时间复杂度O(m+n...

0 点赞评论收藏

2022-01-01 12:20

陕西科技大学 Java

题解 | #二分查找-II#

算法思想：设置 low 和 high 两个指针，mid每次指向区间中间的元素，即 mid = low+(low+high)/2 ( 这里采用此形式而不是使用 mid=(low+high)/2 ，是为了防止 int 型数据的溢出)，如果 mid 所指的值大于 target，则在左半区间[low,mid-1]查找；如果 mid 所指的值小于 target，则在右半区间查找[mid+1,high]。与无重复有序数组二分查找要求所不同的是，找到 target 还要保证是第一个target，一个思路是找到 target后继续向前搜索，前一个值如果依然和 target 值相等，继续向前搜索，直到不相等为止...

0 点赞评论收藏

关注他的用户也关注了：