还是老东家对我好，一点没有为难我，但是一上来就是手撕，着实是吓到我了哈，跟面试官聊嗨了都，这波总不能挂我吧，这给我挂了我真破防了说实话一、手撕实现一个线段树，支持以下两种操作查询操作：给定区间[l,r]，返回该数组区间的最大值更新操作：将数组中某个位置i的值更新为val，并相应的更新线段树示例1：输入nums = [1,3,5,7,9,11]operation = [("quary",1,4),("update",2,10),("quary",1,4)]第一行语句的结果是9，因为这个地方是的1和4就是数组的索引，即要查询[3,5,7,9]数组的最大值然后第二行语句的执行结果是将数组更新为[1,3,10,7,9,11]最后一个语句的结果是查询[3,10,7,9]的最大值，返回10二、面试官提问环节1. 上面的代码在你的排序阶段如果数组本身有序怎么办？部分有序需要你排序，会选择什么算法？2. 挑一段自己的实习经历说一下，实习的难点以及解决方案3. 这段实习对于自己的技术上有没有什么提升4. 平时什么时间学习5. 为什么选择全栈方向6. 之前的部门为啥不留，没有hc吗？三、反问1. 业务2. 流程
投递腾讯等公司9个岗位
查看12道真题和解析