腾讯PCG五面oc

👋个人背景：成都人，女朋友在重庆，211硕👏offer1：重庆传音，测开，18*14，有一定补贴，没加班费💯offer2：上海华为，通软，21k*（14-15），没有补贴，有加班费华为工作强度大，但赚钱多，传音相对轻松，传音保双休。怎么选啊，好纠结

bg本硕双2，无实习，6月26开学，做过两个项目，八股看了redis和mysql的，刷了hot100两遍，秋招途虎offer@黑皮白袜臭脚体育生

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

手撕：打家劫舍实习拷打：1、选择什么结构存储日志数据，存储在哪里的2、日志记录请求量大概多少，如果高并发场景下可以用什么进行优化3、zset查询命令八股拷打：1、说一下mysql存储引擎有哪些2、mysql索引有哪些3、mysql索引失效场景4、update s set x=5 where id>5 会用什么锁？临键锁是怎么锁起来的？如果是按x查询呢？5、当前读和快照读6、快照读为什么无法防止幻读的发生7、mysql事务隔离级别8、描述一下一条sql语句查询的过程9、mysql为什么要分为server层和存储引擎层