【题解】第 46 届 ICPC 亚洲区域赛（沈阳）

一、机试+综测这里先要感谢hr栗栗帮我准备的参考笔试资料，非常的详细，可以对照着去练习，这样笔试的通过率会高些。1、计算三叉搜索树的高度每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是：如果数小于节点的数减去500，则将数插入节点的左子树。如果数大于节点的数加上500，则将数插入节点的右子树。否则，将数插入节点的中子树。给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度（根节点的高度为1）思路：建立三叉搜索树，再dfs即可2、最大子矩阵和已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到...

有没有了解的兄弟姐妹，当时想着投着练练手先，结果真给offer了，一共只有一面😨听hr和面试官意思是实施岗，基本没什么开发

普信成这样？

10.17 更新 已挂面试官很年轻，比较有亲和力git clone 和 git pull 的区别如果本地在feature分支上开发到一半，突然需要修改master分支的bug怎么办讲一下设计原则，设计模式讲一个除了创建型模式之外的设计模型，在日常开发中常用到的Java的基础数据类型讲下常用的集合，ArrayList扩容的方法是哪个（感觉很奇怪的问题，一般不是都问扩容机制吗）讲讲HashMap讲一下JVM内存区域垃圾回收算法synchorized和voliatle的区别CAS会有什么问题innodb为什么用B+树不用B树事务的四大特性SpringMVC的工作流程（完全没想到会问springMVC...