100天准备找工作倒计时:第六天
今天没有学习,上午去参加了海康威视的面试,下午睡了半下午玩了半下午😅晚上两场笔试
算法题:
1.二叉树合并(力扣每日一题):同时遍历两个数,然后其中一个为空则返回另一个,都为空是出口,返回null;
广联达笔试:
1.给N条边,求从N条边里选出4条作为平行四边形的最大面积(md最后有思路了结果没时间了,之前的就方法只过了36%)
2.机器人电量C,有N种功能,每种功能耗电c,愉悦值x,求最大的愉悦值(感觉好像是递归回溯?没做出来)
3.一串数组,当遇到重复数字时,将前一个数字去掉,后一个数字乘以2:
第三题我感觉我的做法很笨,虽然过了,这里写一下核心思路吧,有大佬有更好的方法也希望分享一下让我这个小菜鸡学学呜呜:
HashMap<Integer,Integer> hm = new HashMap<Integer,Integer>(); int[] temp = new int[l]; for(int i = 0;i < l;i++){ int x = nums[i]; while(hm.get(x) != null){ temp[hm.get(x)] = 0; hm.remove(x); x = x*2; } hm.add(x,i); temp[i] = x; }然后遍历temp,输出不为0的数即可,大概就是这么个思路吧,唉能做出两道的,现在只做了1.3不知道给不给过,还是希望广联达能给个面试的机会!!
去哪儿笔试:(时间错过了,进去就只有一个小时了。。。)
1.M个数选N个数共有多少种组合:用了递归结果好像超时了,有更快的解法吗?
2.两个字符串的相同的最长不连续子串:(比如acgefdbh和bfcdageh,结果为4(cgeh))完全没有头绪
3.德州扑克牌型分析:超级复杂,脑子已经转不动了,最多可以发几张牌来着,要判断是皇家同花顺,同花顺,四张一样的,什么什么葫芦,对子,还有个什么来着,就是让你判断牌型;
这去哪儿的笔试绝对是凉了,唉还是不应该两场连着做应该推迟一场的,脑子已经转不动了到后面,吃一堑长一智吧;
算法杀我🤨,明天休整一番接着练算法!!!