03 2021 档案

阿里后台开发一面面经
摘要：1. SpringBoot与SpringMVC的区别 Spring Boot 注入了很多样板代码 Spring Boot 内嵌了Tomcat，但是MVC需要手动开启服务器 MVC只是Spring中处理Web的一个模块 2. SpringBoot中starter的作用 starter可以集成开发环境， 阅读全文
posted @ 2021-03-27 08:34 张王李代茂 阅读(75) 评论(0) 推荐(0)
Spark
摘要：1. Spark Shuffle Map与Reduce之间的桥梁，性能关系到程序性能和吞吐 N个Worker进行Map以后的结果需要按照key哈希，分发到Reducer上去 RDD 的 Transformation 函数中,又分为窄依赖(narrow dependency)和宽依赖(wide dep 阅读全文
posted @ 2021-03-18 11:59 张王李代茂 阅读(175) 评论(0) 推荐(0)
Redis 面试
摘要：1. Redis的功能和应用场景 Redis写在内存里，是内存数据库，读写速度非常快，用来做Cache 还用来做分布式锁 用来做消息队列 2. 分布式缓存策略 分布式缓存主要用来存储单机缓存的容量受服务器限制并且没有办法保存通用的信息。 本地缓存只在当前服务器有效，若是部署两个相同的服务，两者之间的 阅读全文
posted @ 2021-03-11 21:36 张王李代茂 阅读(33) 评论(0) 推荐(0)
Leetcode二叉搜索树习题集
摘要：98. Validate Binary Search Tree class Solution { public: bool isValidBST(TreeNode* root) { return dfs(root,NULL,NULL); } // 此处要最大最小是因为BST需要比较的是全局的最大最小 阅读全文
posted @ 2021-03-06 18:11 张王李代茂 阅读(47) 评论(0) 推荐(0)
Leetcode动态规划习题集
摘要：5. Longest Palindromic Substring: 最长回文子串 1) 中心扩散法: 分成奇偶由中间向两边拓展，取最长的 class Solution: def longestPalindrome(self, s: str) -> str: res = "" maxLen = 0 n 阅读全文
posted @ 2021-03-05 17:24 张王李代茂 阅读(82) 评论(0) 推荐(0)
反转链表
摘要：反转链表 -迭代 class Solution { public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null) { ListNode tmp 阅读全文
posted @ 2021-03-04 06:50 张王李代茂 阅读(61) 评论(0) 推荐(0)
回溯法 (子集、组合、全排列)
摘要：子集 class Solution { public: vector<vector<int>> res; vector<vector<int>> subsets(vector<int>& nums) { vector<int> sub; backtrack(nums,0,sub); return r 阅读全文
posted @ 2021-03-03 09:26 张王李代茂 阅读(115) 评论(0) 推荐(0)