随笔分类 -  编程刷题

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