20届咸鱼水了几场春招笔试题目总结

咸鱼水了几场春招笔试题目总结"/>

20届咸鱼水了几场春招笔试题目总结

我是一名20届毕业生，距离我参加春招实习还有一年，跟随我的师兄们参加了几场笔试（感谢给我水的机会的公司）。因为大部分都是招聘19届的实习生，20届学生投了简历也不会通过。所以我有幸参加了几场线下笔试。接下来的日子就是修炼了。不折腾了，提前去感受了一下，总结起来就一句话：“我现在这个水平要是能找到工作，那个公司要么是不咋缺人干活，要么就是hr，面试官在面试我的时候大脑间歇性短路”。

第一场：作业帮，作业帮的题目涉及到网络，数据结构，linux操作系统问题，具体我记不太清了。有印象的就是一上来考察TCP/IP三次握手，四次挥手的问题中间考察了一个B树问题，一个堆的构建使用筛选法后得到的结果。再就是linux中的fork函数。简答题呢，第一个是让你写出多线程（进程）实现的原理，我当时一想这我不会啊，就冷不丁的答上了我所理解的操作系统的进程和线程的状态图以及java中的多线程机制。第二个题是让你写一段代码获取你所用系统的一些信息（具体记不太清了）。

第三个题

Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with the length of 1.Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

leetcode第三题直接上代码吧

class Solution {public int lengthOfLongestSubstring(String s) {Map<Character,Integer>map=new HashMap<>();int ans=0,i=0,j=0;int n=s.length();while(i<n&&j<n){for(;j<n;j++){if(map.containsKey(s.charAt(j))){i=Math.max(map.get(s.charAt(j)),i);//更新i的值}ans=Math.max(ans,j-i+1);map.put(s.charAt(j),j+1);}}return ans;}
}

作业帮凉了。

第二场：招银Fintech精英训练营初赛

这个公司真的是一个全能型公司，数据结构就考了16分的选择题（每道4分），还考了区块链，机器学习算法（决策树比较多），还有招银自己本身的一些公司常识信息。编程题是两道动态规划的题目，以前真的没咋接触过动态规划的题目，下一步算法导论+牛客刷题走起了，一天一道，管不管用先不说，我这种笨人，得早点准备为好。

第一道是找零钱问题，这篇文章总结的很好。

动态规划之找零钱问题，当时我真的是把这一个跟另一种题型搞混了，虽然也是找零钱问题，但是思路是完全不一样的。

简单描述一下另一种题型吧：有1,5,10,20,100,200的钞票无穷多张，现使用这些钞票支付x，最少需要多少张。这是典型的贪心算法问题。

给定1,2,5三种钞票，使用这些钞票支付x，可以有多少种支付方式，这就是一个动态规划思维解题套路。

第二道也是一道动态规划问题，给定n个地点1~n，围成一个圈，分别向这n个地点推销产品Xi，条件是如果推销了Xi，则其相邻位置不能推销。问在这个圈内，最多能推销成功多少。

类似于Leetcode213问题。

public class Solution {public int rob(int[] nums) {if(nums.length == 0) return 0;if(nums.length == 1) return nums[0];int prev0 = 0,curr0 = 0, prev1 = 0, curr1 = 0;for(int i = 0; i < nums.length - 1; i++){int temp0 = prev0;prev0 = curr0;curr0 = Math.max(temp0 + nums[i], prev0);int temp1 = prev1;prev1 = curr1;curr1 = Math.max(temp1 + nums[i + 1], prev1);}return Math.max(curr1,curr0);}
}

第三场：完美世界

第一题：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

实际中，题目中是3*n的大矩形，我总感觉这里面是有错误的，当n=1的时候，是不成立的。所以，这里我私自改成了2。这个题是剑指offer斐波那契数列的改良题目。

第二题是：贪心会议问题，具体思路看一看这个链接总结的比较好。