随笔分类 - 编程刷题
FOR 面试做准备
摘要:1、对一棵先序遍历节点编号为12435678,中序遍历为42165738的二叉树,进行左子节点优先的广度优先遍历,搜索到编号为6的节点需要几次查询 7 中序遍历和后序遍历搞混了所以没做出来,先序中序后序的区别在于顶点节点的访问顺序,推断出树的结构,好做多了; 广度优先遍历,是从上到下对每一层依次访问
阅读全文
摘要:今天进行了一场面试,岗位是字节跳动后端开发,发现对跨考真难,剑指才刷了三分之一,动态规划题目不会做,害,最终结果没通过,也是第一次面试,自己各个方面都存在问题。 且先当一次查漏补缺吧 计算机网络相关:TCP如何确保信息收到? 当时没记起来,应该是超时重发,发过一次数据包后,待服务器端确认无误,发送A
阅读全文
摘要:问题:写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围,请返回 INT_MAX (231 − 1) 或 INT_MIN (
阅读全文

浙公网安备 33010602011771号