武汉微派-前端笔试-3.6晚

题型为选择题*10+编程题*2,70min
我自己时间分配有点问题,第二个编程题只敲了一半就交了QAQ
Part1 选择题
大概有3个C语言的看程序选出输出;
两个动脑筋的题;
一个递归遍历,看程序说输出;
正确的出栈顺序;
B级 合适的子网掩码;
Part2 编程题
白板编程,没有测试用例,也没有给定的输入输出,直接由面试官判断你的代码好坏。
①给出v1和v2 形如1.1.1
比较两者的大小,v1 > v2 返回1,v1 = v2 返回0 ,v1 < v2 返回-1
个人思路:split('.')之后转为int,按位比较 大了就大了 小了就小了 最后刚好比较完 就相等 更长的数就认为更大
②给出二叉树和数组,写两个函数让他们相互转换。
二叉树转数组:有点像二叉树的层序遍历,但不用返回层次,直接返回一整个数组就好,中间含有null
有点像力扣的二叉树层序遍历
https://leetcode.cn/problems/binary-tree-level-order-traversal/
数组转二叉树:遍历生成二叉树?没写完,刚开始写就交卷了
#前端# #笔试# #软件开发2023笔面经#
全部评论
我做的还行,笔试挂了,我觉得可能没什么hc了
点赞 回复 分享
发布于 2023-03-09 09:17 湖北
他们题目我基本都做出来了,最后笔试还给挂了我哪里都想不明白
点赞 回复 分享
发布于 2023-03-08 10:43 广西
刚刚写算法题的时候,想到了根据数组构建二叉树的思路: 定义Treenode:有val、left和right 数组看作队列,根节点特殊处理。队列不为空时,每次出队两个值,作为当前节点的左右孩子。
点赞 回复 分享
发布于 2023-03-07 09:52 湖北

相关推荐

评论
1
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务