虾皮后端开奖29k

【题目来源】公司/部门：腾讯-微信支付后台开发面试轮次：二面考察形式：共享屏幕现场编写【原题描述】实现一个函数，用于验证二叉搜索树(BST)的有效性。给定二叉树根节点，判断该树是否是有效的二叉搜索树。有效BST定义为：- 左子树所有节点值 < 当前节点值- 右子树所有节点值 > 当前节点值- 左右子树也必须是BST示例：输入：[5,1,4,null,null,3,6]输出：false（根节点5的右子树中包含值3，小于5）要求：时间复杂度尽可能优【面试官关注点】是否理解BST的本质定义（不仅是左右孩子大小关系）能否想到利用上下界递归验证的思路边界条件处理：空树、int边界值、重复值处理代码简洁性和变量命名可读性

先笔试，笔试完进行面试。1、自我介绍。2、简单介绍一下你的项目，然后面试官对项目进行提问。3、Mysql有哪几种数据引擎，它们之间的区别是什么？4、如何来优化一个数据库？5、你对redis有什么了解？key太多会造成什么？6、你对微服务SpringCloud分布式架构有什么了解吗？（还问了简单的SpringCloud问题忘了，我没回答上来）7、常见的异常类有哪些？遇到异常应该怎么处理？8、MyBatis 中 @注解里 #{} 和 ${} 的核心区别?9、linux常用命令。10、家庭情况和兴趣爱好，有没有女朋友？11、薪资和企业文化、加班之类的。

一面 12.2340 分钟，刚面完官网马上就通过了，手撕第二道题想半天想不出来，面试官给了提示马上写出来了。鹅的面试官非常和蔼，全程笑着面完的，面试之前非常焦虑紧张，对自己的项目不是很熟悉，面试内容没怎么问项目，都是八股和算法，体验很好。面试问到的内容：值传递和引用传递提到了右值，什么时候用右值Unordered_map 和 map 的区别Auto 用过吗，什么时候用，有什么风险多继承有什么问题，菱形继承怎么解决虚函数表的原理C++ 怎么新建线程两个线程操纵一个变量会怎么样栈和堆了解吗，有什么区别程序编译运行过程发生了什么Static 的函数有了解吗Const 和 constexpr字符的子串、旋转升序数组找最小值（二分查找）反问环节：部门做什么、后续流程IEG 给王者等游戏提供工具优化、给公司其他部门提供工具。二面流程和一面差不多，不用太担心。二面 12.2970 分钟，一面面试官说二面和一面差不多让我别太担心，结果完全不是，一上来就问底层原理，操作系统给我拷打懵了，感觉啥也不会，虽然面试官给我解释然后让我重新答一遍，可我真的想不出来。面试问到的内容：看到你这个奖项，美赛得了什么奖？ACM 打过吗？Elf 有了解吗？虚拟地址和物理地址如何转换？快表的缩写是什么？如果查找从内存中查找一个数据，查到以后放到多级缓存中，放到哪一级？Linux 中命令行定位搜索文件中的某个字符串在哪个文件静态链接和动态链接有了解吗？如果在一个 h 文件中定义一个类，然后在 B、C 中写这个类，有影响吗？如何避免头文件的重复调用？汇编文件了解吗？如何把分配在栈和堆中？别说这么多就说代码怎么写有两个线程，要分配一块空间，不加锁怎么实现（原子变量可行，面试官问不用原子变量如何实现）如果有一个类，里面只有一个 int，然后他的子类是一个八字节的 long long，这两个地址是挨着的吗？不是的话中间是什么？类型转换有了解吗？如果要把一个 long long 值转换为地址赋给指针要用什么？cmake了解吗？makefile会写吗？手撕：单调栈，几天后气温升高感觉不止这些，还问了很多，每个问题都追问得很细，想不起来了。不过确实都不怎么会，寒假得好好沉淀一下原理。

先上核心结果，省得大家翻：✅ 面试情况：投递数十家，仅8家给到面试机会✅ Offer清单：腾讯（转正）、字节跳动、小红书、蔚来、大疆、影石、小米❌ 泡池/排序挂：米哈游、京东❌ 简历挂：美团、快手、拼多多等N家（懂的都懂，秋招简历关是真地狱）先聊聊两个印象最深的“泡池挂”经历吧：米哈游三面基本全程聊天模式，面试官还给了超久的反问时间，当时聊得特别舒服，以为稳了，结果泡了三周池子后还是挂了，大概率是学历卡壳了，有点可惜但也能接受；京东二面被追问了大量C++问题，这不是我的主力语言，很多问题没答好，之后泡了一周池子也挂了，算是意料之中的遗憾。决赛圈&薪资：腾讯、字节、小红书三选一三家给的都...