中期总结：图形学算法/游戏引擎实习面经

特殊二叉树具有以下性质：1. Each node in the tree has exactly 2 children except thleaf nodes .2. Each node is painted with white color or black color3. The color of the root node is black.4. for each non.leaf node, the color of its left child isdifferent from the color of its right child.已知树的叶子节点数是N，给定一个数组arr，大小为N，arr[i] means the number of white color nodes in the path from the root node to the i-th leaf node in the DFS order.   The Dfs order in here means preorder traversal. The rootnode ofthe subtre is visited frst Then the left subtree istraversed. At last,the right subtree is traversed给定叶子节点数以及数组arr，判断是否有特殊二叉树满足数组arr的条件，如果满足就打印YES，否则打印NO。示例1输入：50 1 2 1 2输出YES示例2输入：50 3 1 2 1输出NO

自我介绍＋半结构＋辩论+无领导1.面试（自我介绍+半结构化）首先进行简单的自我介绍、 1min-1.5min，有没有男女朋友、为什么打算来银行、报的什么岗位、学的是非对口专业，为什么想考银行2.辩论+无领导先辩论，然后对辩论的话题进行优化。15 分钟无领导小组会给一份材料，讨论之前要和组员约定好发言模式和时间，从右到左一人发言 30 秒，发言逻辑要清晰，提前组织语言，直接摆观点和理由。

#实习##实习面经##软件开发2024笔面经#Timeline:5.8 一面5.11 二面5.13 三面感觉他们可能实在太缺人了，我C++完全一点儿不会，指针都不太熟，直接给我过到三面了我一面二面C++问题的那个拉胯表现，一问三不知，还能直通三面，也是让我震惊，感觉他们是真的招不到人了直接上面经：1. 自我介绍2. 你对C++会到什么程度呢    大二的时候学校学过一些，后面主要学的Java3. 讲讲数组和链表的区别吧4. 你知道数组和链表遍历的效率哪个更高吗？    都是O(n)？    ----从软件开发角度都是O(n)，你知道内存存储方面的区别吗    不知道5. 问你点网络相关的吧，tcp的可靠性如何保证呢    拥塞控制，流量控制    ----说说这俩有啥区别6. 你用过数据库吗，说说sql语句的执行过程吧    解析优化执行7. 有哪些隔离级别呢？    没说全8. 说说这些隔离级别的用处？为什么要设置这些隔离级别呢9.讲讲Java的垃圾回收机制吧10. 只有8G内存，应用可以申请16G虚拟内存吗    不太会11. 问你个算法题吧，假如有无序n个数字，全在k-n+k范围内，不知道上下界（k未知），其中一个数字没有，一个数字有两个，请找出出现两次的数字，使用最小的时空复杂度    辅助数组？    ----有没有空间复杂度O(1)的？    交换？    ----可你需要两次遍历，一次遍历可以吗    这我不会了        后来意识到这道题的tricky点，你需要对数字取模，取模之后，直接把a[(a[i] mod k)]加一个负号就好了，证明这个数字已经存在，面完才想到许愿大家都拿到一个好的offer，大家可以提前帮我选下offer吧

bg 9本，技术栈java为主，客户端要学新东西。24春招非实习快手是主站客户端，字节是抖音电商后端开发按岗位前途和平台应该都是字节稍好一些，但是楼主家在北京，在北京的话有外公外婆妈妈舅舅小姨等一大串亲戚，周末可以回家吃饭（家离西二旗地铁一个半小时，所以打算租房）去上海字节就一个人单打独斗了，但是真的很放不下字节，求帮选两个城市都没有户口需求，家庭中产不富裕还有工作两年再留学读研的想法，但是没定引流：腾讯 字节跳动 抖音 阿里 快手 百度 美团 网易