虾皮笔试10月26日算法卷

算法卷的第二题什么鬼，本来很简单的问题用ACM模式变得就很搞。#shopee##shopee笔试#

题目：求二叉树的层序遍历，ACM模式
输入是一个序列来表示二叉树，例如[1,2,3,#,#,7,8]
输出是一个序列，例如[[1],[2,3],[7,8]]（注意这里没有空格）

如果是拿python做，采用建树然后正常层序遍历得到list然后输出会有问题，因为list数字之间会有空格（此处真的想骂娘）
后面曲线救国直接搞字符串，去掉所有#，然后再拼成一个新的字符串，真的乐
全部评论
我对比着看了无数遍我的输出和答案的区别 然后发现是空格问题 太离谱了
1
送花 回复
分享
发布于 2023-10-26 21:09 江苏
用java substring贼简单
1
送花 回复
分享
发布于 2023-10-26 21:10 陕西
网易互娱
校招火热招聘中
官网直投
用二叉树性质2i+1，2i+2建树就行。
1
送花 回复
分享
发布于 2023-10-26 22:24 湖南
最后replace(" ","")就行
点赞
送花 回复
分享
发布于 2023-10-27 09:00 新加坡
约你面试了吗佬
点赞
送花 回复
分享
发布于 2023-11-12 13:48 陕西
我就是用python做做的崩溃没AC，怎么感觉他这几次笔试都考了二叉树程序遍历呀？大无语😭😭
点赞
送花 回复
分享
发布于 2023-11-23 22:25 湖南

相关推荐

头像
做了2000题
昨天 23:11
Java
华为OD机试5.18真题分享
题目描述：一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市 i 的聚集度为 DPi（Degree of Polymerization）, DPi = max(城市群1的城市个数， 城市群2的城市个数, ... 城市群m的城市个数)。请找出地图上 DP 值最小的城市（即找到城市 j，使得 DPj = min(DP1, DP2 ... DPn) )提示：如果有多个城市都满足条件，这些城市都要找出来（可能存在多个解）提示：...
投递华为等公司9个岗位 >
点赞 评论 收藏
转发
头像
让我们社招再见
04-24 12:03
已编辑
华中科技大学 计算机类
顺丰前端一面 4.15
难度略高，一度怀疑压力面，但面试小哥人很不错时间有点久了，可能内容有点偏差😖1.最近读了哪些技术博客2.看到你的项目用了SSR，具体讲一下3.SSR和SPA有什么区别4.讲一下白屏和FOUC，为什么现在FOUC现象很少见了5.你的项目封装了哪些自定义 hook6.讲一下对hook的理解7.hook能写在if里面吗，为什么这么设计8.讲一下XSS攻击，有哪些种类，怎么防范9.讲一下CORS漏洞，怎么防止，什么情况下会触发CORS10.HTTP缓存，Etag原理（假如我有两台服务器，向他们请求同一个文件的时候etag相同吗）11.HTTPS为什么安全12.HTTP 2.0，讲一下对多路复用的理解反问业务下一次流程（当时是真觉得没希望，苦笑着问的）
查看12道真题和解析
点赞 评论 收藏
转发
头像 头像
林小白zii
05-15 23:17
香港大学 计算机类
虾皮笔试 虾皮笔试题 0401
笔试时间：2024年04月01日 历史笔试传送门：2023秋招笔试合集第一题题目：二叉树的层序遍历给定数值无重复的二叉树的前序和中序遍历结果数组，输出此二叉树的层序遍历结果的数组。样例输入[1,2,3,4,5],[2,1,4,3,5]样例输出[1,2,3,4,5]参考题解前序遍历的第一个数字是根节点，找到它在中序遍历结果的索引，根据索引分成左右两个子树，之后递归即可。最后，再层序遍历返回数组。C++：[此代码未进行大量数据的测试，仅供参考] class Solution { public: /** * Note: 类名、方法名、参数名已经指定，请勿修改 * ...
查看3道真题和解析 投递虾皮信息等公司7个岗位 > 2024 BAT笔试合集
点赞 评论 收藏
转发
头像
牛客686867614号
05-19 00:34
河海大学 计算机类
点赞 评论 收藏
转发
头像
牛客100385819号
05-15 00:15
台湾清华大学 计算机类
点赞 评论 收藏
转发
4 9 评论
分享

招聘动态

查看更多

网易游戏（互娱）

2025届实习生培养项目

滴滴

2025届秋招储备实习生招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
817186次浏览 12995人参与
# 机械制造薪资爆料 #
319537次浏览 3727人参与
# 晒一晒我的offer #
3462048次浏览 55217人参与
# 0offer是寒冬太冷还是我太菜 #
427218次浏览 4926人参与
# 你觉得找工作该拿大厂还是小厂练手 #
61395次浏览 869人参与
# 荣耀求职进展汇总 #
70380次浏览 713人参与
# 如果可以选，你最想从事什么工作 #
185717次浏览 3071人参与
# 实习生应该准时下班吗 #
80601次浏览 591人参与
# 金三银四，你有感觉到吗 #
328574次浏览 4214人参与
# 海康威视求职进展汇总 #
101375次浏览 1216人参与
# 正在春招的你，也参与了去年秋招吗？ #
136336次浏览 1705人参与
# 实习必须要去大厂吗？ #
13744次浏览 218人参与
# 实习工作，你找得还顺利吗？ #
42228次浏览 468人参与
# 我在牛爱网找对象 #
48916次浏览 311人参与
# 软件开发投递记录 #
478799次浏览 7239人参与
# 宁德时代求职进展汇总 #
36986次浏览 412人参与
# 国企vs私企，你更想去？ #
20238次浏览 204人参与
# 求职遇到的搞笑事件 #
19594次浏览 286人参与
# 想实习转正，又想准备秋招，我该怎么办 #
117467次浏览 1326人参与
# 正在实习的你，有转正机会吗？ #
106191次浏览 1043人参与
牛客网
牛客企业服务