#华为机试#  #华为OD机考#
前两题发了一次,可以看上一条
第三题考的时候和第二题死磕了,没做,考完看了一下没什么思路,求大佬指点,题目如下:
给一个二叉树,输入方式为b{c{a{,g},}d{ef}}其中{}内表示该节点左右儿子,表示为NULL。要求按中序遍历输出,用例输出为agcbedf。

没什么思路,感觉好难,再加上ACM模式自己输入,原地爆炸
全部评论
校友呀,你这题比我考的简单多了,一个递归先把树构造出来,第二个递归中序遍历就好了,我做的题目花了一个小时才想出来思路,真的郁闷死了
1 回复 分享
发布于 2022-10-16 23:11 上海
如果是软件的话,感觉是个简单题,但是如果是硬件岗位的话确实有点难顶
1 回复 分享
发布于 2022-06-27 14:07
stack+括号匹配,内部调整根节点输出顺序
点赞 回复 分享
发布于 2022-07-16 13:34
就解析一下输入的字符串建个树吧,我没理解错的话
点赞 回复 分享
发布于 2022-05-31 17:48

相关推荐

头像
09-01 21:17
武汉大学 Java
查看6道真题和解析
点赞 评论 收藏
分享
1.我看你简历写了鸿蒙适配,这个是怎么回事。2.可以说一下你在美团的这个项目里面,你觉得是最有挑战的一件事儿是什么3.react-native编译原理4.你在美团的时候学的react-native吗?5.什么时候用原生,什么时候用rn6.rn的热更新的原理是怎么做的?开源社区一般是怎么做的?7.rn如何监听jsError?h5如何监听全局异常?8.react生命周期。9.什么时候用useEffect,举个例子。10.了解web安全吗?讲一讲(这个问死我了,xss和csrf问的好深)10.1说这个xss,我在微博,如何用xss来攻击我。10.2你写个脚本攻击我,除了alert,写个有攻击性的。10.3用xss窃取cookie不会有同源策略的影响吗。10.4说一说同源策略10.5你八股背的挺熟啊,回到刚刚,不会受到同源策略的影响吗?转义的话,箭头都要转义吗?除了script标签,其他的用不用转移?转移完在微博上显示,还要转义回来吗?在微博评论区,别人看到的是转义后的还是转义前的。10.6.怎么通过CSRF来攻击我?10.7.怎么防御CSRF?用验证码,用什么验证码?手机验证码是不是太大材小用了?为什么要用token?随机数可不可以作为token?在哪里携带token?我不用token,用post不行吗?点击链接都是get请求,那我都用post不就好了嘛,不就不会被攻击了吗?为什么?11.手撕,很简单,第一道是深拷贝,第二道是有代价的爬楼梯,秒了。补充:面试官很有耐心,很有水准,爆杀臭脸虾皮面试官。第二天约2面。一面把小红书笔试挤掉了,二面把饿了么笔试挤掉了,太抽象了。
查看36道真题和解析
点赞 评论 收藏
分享
评论
2
13
分享

创作者周榜

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