鹰角笔试被唬住了

最后一题真的在手写avl树,还在想怎么旋转才能当完全二叉树,后面才反应过来可以先排序直接找中枢做,结果没时间了
全部评论
我是交卷之后才突然想出来最后一题怎么做
点赞 回复 分享
发布于 2024-08-13 15:04 上海
我是先对节点排序 然后每次找去掉右边多的一层节点的满二叉树的中间位置为当前节点值 然后递归左右孩子 测试用例都对提交没过多少 牛客笔试看不到提交用例真的烦
点赞 回复 分享
发布于 2024-08-12 13:31 辽宁
我想的是构造一个镜像的平衡树(左儿子大右儿子小,最下层从左边开始),计算层序遍历的结果后再逐层反转结果,最后A了50%,感觉找不到错误用例就提前交了...
点赞 回复 分享
发布于 2024-08-12 00:57 广东
我相反,A 了后面两道第一题爆内存只对了 30%,后面没时间改了
点赞 回复 分享
发布于 2024-08-11 22:21 广东
人都麻了,最后一道想了半天没想出哪有问题,测试全对一交百分之零,a了两道不知道能不能进面
点赞 回复 分享
发布于 2024-08-11 22:15 香港
+1,最后一道根本来不及
点赞 回复 分享
发布于 2024-08-11 22:12 辽宁

相关推荐

1. 简单的自我介绍2. 八股和项目讲讲你的项目,以及你觉得个人比较有优势的地方。可以现场演示一下你的项目吗?追问项目细节,略在C++高并发场景中,怎么保证线程同步?你都用过C++的什么锁?你了解的C++都有什么锁?分别在什么时候使用?它们有什么特点?互斥锁(Mutex)的底层原理是什么?读写锁的底层是怎么实现的?它如何区分读和写操作,并进行相应的控制?保证线程同步,除了锁还用过什么其他方法?你觉得C++和Python谁的效率更高?为什么一个简单的加法,C++会比Python的效率高?对于一个a + b的加法,Python和C++分别是怎么做的?学过计算机组成原理和编译原理吗?一段C++代码的完整编译过程是怎样的?int a = "a_string"; 这样会报错吗?编译器怎么知道要报错?在哪个阶段进行类型检查?计算机执行加法和减法,哪个效率更高?为什么?计算机底层如何实现减法?堆和栈有什么区别?int a[10]; 这样定义的数组,内存是如何分配的?是在堆上还是栈上?在函数中定义的数组,离开函数时空间会释放吗?如何释放?像vector这样的可变数组,是在堆上还是栈上?它在函数中定义,离开函数时如何释放?数组和链表有什么区别?它们的查找效率呢?学过词法分析和语法分析吗?(lz大三上才学编译原理,八股也没准备这些)3. 手撕代码手撕:C++单例模式。(表示不熟悉,同样也没准备过)单例模式是什么?有什么特点?(更换题目)手撕:无重复字符的最长子串4. 反问环节面试流程大概要多久?什么时候能知道结果?实习地点在哪?这次答得不太好,都是一些没准备过的问题(回过头来看也是比较基础),能过感觉也是现场项目演示和面试状态没崩,很惊险
查看21道真题和解析
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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