手撕代码–任务调度器（Leecode 621）：

给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。

然而，两个相同种类的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。

你需要计算完成所有任务所需要的最短时间。

力扣（LeetCode）

基本思路：

看完题目，感觉是使用贪心去算。

首先想到对每个任务统计个数

然后先安排好最多个数的任务，再将剩余任务插在每一个最多个数任务的后面

当时只给了15分钟手撕，有这样大概思路去写了，出错后发现对题目的很多意思都没读懂

画个图其实思路就会清晰很多：

代码：

import java.util.*;public class Main1{public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()){String[] temp = sc.next().split(",");char[] tasks = new char[temp.length];for(int i=0;i<temp.length;i++){tasks[i]=temp[i].charAt(0);}int n = sc.nextInt();System.out.println(solution(tasks,n));}}public static int solution(char[] tasks, int n){//一维数组记录每个大写字母及任务的出现次数int[] arr = new int[26];for(char c:tasks){arr[c-'A']++;}//对任务次数数组进行排序Arrays.sort(arr);//上图中已说明int res = (arr[25]-1)*(n+1)+1;//若出现最大任务书相同的，那么必定会排在最后，这时res需要加1for(int i=24;i>=0&&arr[i]>0;i--){if(arr[i]==arr[25]){res++;}}//若在最大任务数后插入的任务数比冷却时间还多，那么就是返回总的任务数了//最后需要返回两个之间的最大值才行return Math.max(res, tasks.length);}
}

手撕代码–航班预定统计（Leecode 1109）：

这里有 n 个航班，它们分别从 1 到 n 进行编号。

有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的每个航班上预订了 seatsi 个座位。

请你返回一个长度为 n 的数组 answer，其中 answer[i] 是航班 i 上预订的座位总数。

力扣（LeetCode）

基本思路：

暴力求解：很容易想到。遍历二维数组，以每个数组的索引0和1的元素为边界，遍历加上索引2的预定数。能ac,但是时间复杂度比较高O(N^2).

public static class Solution {public int[] corpFlightBookings(int[][] bookings, int n) {int[] res = new int[n];for(int i=0;i<bookings.length;i++){for(int j=bookings[i][0]-1;j<=bookings[i][1]-1;j++){res[j] +=bookings[i][2];}}return res;}
}

前缀和思想：前缀和即索引i位置的值，为i之前所有元素值的和。
所以当第1个+10以后，位置2加10，后面所有的索引值都加10了，但是只有前两个位置值才需要，所以，直接在第三个位置减10，那么第三个位置及之后的索引的值都会减10，相当于10-10=0。
按照这个想法，就是bookings[i][j][0]-1位置加上bookings[i][j][2]，在booings[i][j][1]位置减bookings[i][j][2]

代码：

public static int[] solution(int[][] bookings, int n){int[] res = new int[n];for(int[] booking:bookings){res[booking[0]-1]+=booking[2];if(booking[1]<n){res[booking[1]]-=booking[2];}}for(int i=1;i<n;i++){res[i]+=res[i-1];}return res;
}

华为实习技术面手撕代码相关推荐

2023华为OD面试手撕代码经验分享
我们先来看下这个同学的面试经历吧,非常有借鉴的意义. [22届考研渣渣的od求职之旅,推荐一下两个人,德科hr和牛客的老哥] "*********",hr给了机会吧,一开始我都没想 ...
2023华为OD面试手撕代码真题
很多小伙伴后台私信我,让我出一些面试中的手撕代码题. 一般面试的时候每一轮技术面都会出一到两个手撕代码题,这些题的特点就是,非常短小,易于理解.不可能会再出阅读理解一样的机试题的.但是这些题目也非常注 ...
华为手撕代码c语言题目,想去面试？这10道最高频的手撕代码题都会了吗？
原标题:想去面试?这10道最高频的手撕代码题都会了吗? 来源:Python与算法之美 ID:Python_Ai_Road 作者:梁云1991 想去看机会?下面这10道最高频的手撕代码面试题都会了吗? ...
秋招总结：遇到的手撕代码题
2020年秋招总结:遇到的手撕代码题跟谁学一面:求连续子数组的最大和(力扣 53) [思路:力扣系列略,题解区都比我讲得好] 二面:翻转字符串中的每个单词(简单题,比较常见,没去找对应的原题) [ ...
和12岁小同志搞创客开发：手撕代码，做一款遥控灯
机缘巧合在网上认识一位12岁小同志,从零开始系统辅导其创客开发思维和技巧. 项目专栏:https://blog.csdn.net/m0_38106923/category_11097422.html ...
和12岁小同志搞创客开发：手撕代码，做一款声控灯
机缘巧合在网上认识一位12岁小同志,从零开始系统辅导其创客开发思维和技巧. 项目专栏:https://blog.csdn.net/m0_38106923/category_11097422.html ...
手撕代码之七大常用排序算法 | 附完整代码
点击上方↑↑↑蓝字关注我们~ 「2019 Python开发者日」全日程揭晓,请扫码咨询 ↑↑↑ 0.导语本节为手撕代码系列之第一弹,主要来手撕排序算法,主要包括以下几大排序算法: 直接插入排序冒泡 ...
Interview：算法岗位面试—11.06早上上海某智能驾驶科技公司(创业)笔试+面试之手撕代码、项目考察、比赛考察、图像算法的考察等
Interview:算法岗位面试-11.06早上上海某智能驾驶科技公司(创业)笔试+面试之手撕代码.项目考察.比赛考察.图像算法的考察等导读:该公司是在同济某次大型招聘会上投的,当时和HR聊了半个多 ...
蛇形打印数组（某宝典公司面试手撕代码题）
背景杂谈不知道为什么,可能脑袋一下放空了,一不小心就想到了大约2年前,在某个知名的宝典公司面试中,遇到了一道手撕代码题,和多年前的google的那道螺旋遍历数据有异曲同工之妙.现脑洞大开,想写下与大 ...

华为实习技术面手撕代码

手撕代码–任务调度器（Leecode 621）：

基本思路：

代码：

手撕代码–航班预定统计（Leecode 1109）：

基本思路：

代码：

华为实习技术面手撕代码相关推荐

最新文章

热门文章