Example 1:
Input: arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]
Output: [2,2,2,1,4,3,3,9,6,7,19]
Constraints:
arr1.length, arr2.length <= 1000
0 <= arr1[i], arr2[i] <= 1000
Each arr2[i] is distinct.
Each arr2[i] is in arr1.
[Answer]
Runtime: 1 ms, faster than 79.59% of Java online submissions for Relative Sort Array.
Memory Usage: 36.4 MB, less than 100.00% of Java online submissions for Relative Sort Array.
class Solution {
public int[] relativeSortArray(int[] arr1, int[] arr2) {
int size1 = arr1.length;
int size2 = arr2.length;
int[] result = new int[size1];
int index = 0;
for (int i = 0; i < size2; i++) {
for (int j = 0; j < size1; j++) {
if (arr1[j] == arr2[i]) {
result[index] = arr2[i];
arr1[j] = -1;
index++;
}
}
}
Arrays.sort(arr1);
for (int j = 0; j < size1; j++) {
if (arr1[j] != -1) {
result[index] = arr1[j];
index++;
}
}
return result;
}
}
1185. Day of the Week
Runtime: 0 ms, faster than 100.00% of Java online submissions for Day of the Week.
Memory Usage: 33.7 MB, less than 100.00% of Java online submissions for Day of the Week.
class Solution {
public String dayOfTheWeek(int day, int month, int year) {
String[] days = new String[]{“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”};
int[] daysOfMonth = new int[] {0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334};
int base = 5 + day + daysOfMonth[month-1] +
(year-1971)*365 +
((year-1)-1972)/4 + (year%4==0&&month>2? 1 : 0);
return days[base%7];
}
}
class Solution {
public String dayOfTheWeek(int day, int month, int year) {
Calendar calendar = Calendar.getInstance();
面试复习路线，梳理知识，提升储备
自己的知识准备得怎么样，这直接决定了你能否顺利通过一面和二面，所以在面试前来一个知识梳理，看需不需要提升自己的知识储备是很有必要的。
关于知识梳理，这里再分享一下我面试这段时间的复习路线：（以下体系的复习资料是我从各路大佬收集整理好的）
资料获取方式：前往我的GitHub
- 架构师筑基必备技能
- Android高级UI与FrameWork源码
- 360°全方面性能调优
- 解读开源框架设计思想
- NDK模块开发
- 微信小程序
- Hybrid 开发与Flutter
知识梳理完之后，就需要进行查漏补缺，所以针对这些知识点，我手头上也准备了不少的电子书和笔记，这些笔记将各个知识点进行了完美的总结：
《960全网最全Android开发笔记》
《379页Android开发面试宝典》
历时半年，我们整理了这份市面上最全面的安卓面试题解析大全
包含了腾讯、百度、小米、阿里、乐视、美团、58、猎豹、360、新浪、搜狐等一线互联网公司面试被问到的题目。熟悉本文中列出的知识点会大大增加通过前两轮技术面试的几率。
如何使用它？
1.可以通过目录索引直接翻看需要的知识点，查漏补缺。
2.五角星数表示面试问到的频率，代表重要推荐指数
《507页Android开发相关源码解析》
只要是程序员，不管是Java还是Android，如果不去阅读源码，只看API文档，那就只是停留于皮毛，这对我们知识体系的建立和完备以及实战技术的提升都是不利的。
角星数表示面试问到的频率，代表重要推荐指数
[外链图片转存中…(img-Wmll5ezN-1644042371961)]
《507页Android开发相关源码解析》
只要是程序员，不管是Java还是Android，如果不去阅读源码，只看API文档，那就只是停留于皮毛，这对我们知识体系的建立和完备以及实战技术的提升都是不利的。
真正最能锻炼能力的便是直接去阅读源码，不仅限于阅读各大系统源码，还包括各种优秀的开源库。