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.德州扑克牌型分析:超级复杂,脑子已经转不动了,最多可以发几张牌来着,要判断是皇家同花顺,同花顺,四张一样的,什么什么葫芦,对子,还有个什么来着,就是让你判断牌型;

这去哪儿的笔试绝对是凉了,唉还是不应该两场连着做应该推迟一场的,脑子已经转不动了到后面,吃一堑长一智吧;

算法杀我🤨,明天休整一番接着练算法!!!






全部评论
大佬可以说明一下第三题怎么解的吗,那个核心代码没太明白🤣
点赞 回复 分享
发布于 2020-09-23 23:46
去哪儿笔试: 第一题就是高中的组合数学C(m,n) 第二题是经典的最长上升子序列,坑点在于它不是单个字符,可能是一个字符串表示一个字符 第三题就是码农题。
点赞 回复 分享
发布于 2020-09-24 15:54
广联达收到面试了吗?
点赞 回复 分享
发布于 2020-09-25 17:11

相关推荐

4 收藏 评论
分享
牛客网
牛客企业服务