钉钉一面 1.笔试（两道全排序） [5380. 全排列] 给定一个没有重复数字的数组 nums，输出其所有可能的全排列。输出的排列不应包含重复的排列。 输入格式 一个整数数组 nums，其中不包含重复数字。 输出格式 每行一个排列，排列中的整数用空格分隔。 输入样例 ▼text 1 2 3 输出样例 ▼text 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 [5381. 包含重复元素的全排列] 给定一个可能包含重复数字的数组 nums，输出其所有可能的全排列。输出的排列不应包含重复的排列。 输入格式 一个整数数组 nums，其中可能包含重复数字。 输出格式 每...

📍面试公司：阿里📅面试时间：4.10⏳面试时长：2h📖面试问题：1.自我介绍2.介绍项目数据库选型拷打3.为什么使用这么多数据库（MySQL、Redis、MongoDB）？（解释了一下MongoDB在项目中的使用）【追问】就因为存储量大就使用MongoDB吗？为什么不用MySQL直接存行为日志text？为什么不用MySQL存储json？面试官：还是没有能说服我加入这些数据库引入这么多数据库会有什么问题？最后面试官总结：还是没有考虑到数据库是非常复杂的（ps:是数据库相关的岗）计网（面试官：看你全栈开发，网络交互是不是了解）4.介绍一下HTTP5.HTTP3详细说一下6.HTTPS说一下7.HTTPS服务是怎么搭建的？？8.用户需要手动安装CA吗？CA怎么来的？9.HTTP的Method有什么？说一下HEAD？10.说一下什么是Restful？（没有说出核心思想是什么）11.常见的响应码？（回答完常见的响应码后，面试官：4开头的还有呢？朱波只知道400和404，对不起，朱波该死）12.介绍一下Cookie和Session？对于多台服务器，Session如何保证对应上用户？（答ip哈希，不满意，提示用Redis）13.介绍JWT？组成？前后端应用？操作系统（面试官：从你的专业来讲，你应该对操作系统有了解）14.进程间的通信方式？（答出两种，面试官说有很多很多，朱波道歉）15.用户态和内核态的切换？什么情况会？（SystemCall，只举出了文件IO的例子，要求举出更多的例子）16.讲讲中断的概念？中断举例？17.用户进行IO操作，讲讲发生了什么？（提到DMA）DMA是什么？内核怎么知道硬盘的数据已经拷贝完成了？面试官：是不是八股稍微有点没准备？（哈哈哈哈哈哈哈哈哈哈哈哈已疯对不起）Java18.static？19.final？20.final什么时候需要使用或者说必须使用，不使用就运行不了？（提示JavaScript闭包）21.Lambda表达式？Stream？22.ArrayList和LinkedList？如何删除指定值的元素23.String操作会怎么样？StringBuilder StringBuffer24.工厂模式有什么用？25.JVM的组成-------------1h-------------应用题1.设计短链系统，给了场景，需要压缩的链接百万级，提示不建议用算法，考虑好开始说朱波：哈希+62进制+冲突考虑在原链接和哈希后的链接做操作+数据库读写面试官：百万级别碰撞大，且加冗余信息还要额外处理，数据库读写压力也很大，重新思考。提示可以不使用算法，想想数据库自带的功能点击短链接后发生了什么？重定向是如何做到的？2.文件中有100亿个无序整数，内存100M,找中位数思路：切分小文件，归并排序，找中位数。面试官：为了效率这个方法跳过，还有吗？提示快排------------1h30min-------代码题链表翻转链表翻转并将特定数值节点排到末尾写完面试官提示写复杂了，提示一趟解决优化思路及代码反问部门业务？对实习生的要求？为什么先面后笔？Base？有别的offer了吗？🙌面试体验：面试官会挖掘知识的边缘，朱波真错了，问的确实该会，好好复习去了阿里压力真的好大，今天晚上笔试也做的很差，有点怀疑自己了#软件开发笔面经# #牛客创作赏金赛# #阿里# #后端# #Java#

T1 模拟，送分T2 a升序sort，b降序sort，前一半加a[i]后一半减a[i]，b反着来就行T3 排列数+快速幂 没了