马蜂窝笔试

大佬们,给定一棵满二叉树,要求找出中序遍历序列的下一个节点。这个编程怎么做#马蜂窝##笔试题目#
全部评论
这公司满二叉树和完全二叉树都分不清,还有去的必要吗
点赞 回复 分享
发布于 2019-09-23 20:08
我a了 不是前序 是层次遍历
点赞 回复 分享
发布于 2019-09-23 20:29
最后没调出来,闲下来时候调了一下,感觉重视基础很重要,字符串的输入转int类型,如何初始化二叉树,然后中序遍历即可,哎,一道没A,记录一下吧 #include<iostream> #include<vector> #include<string> #include<sstream> #include<queue> #include<cstring> using namespace std; struct TreeNode { int val; TreeNode* l; TreeNode* r; TreeNode(int x): val(x),l(NULL),r(NULL){ } }; TreeNode* insert(vector<int> vec,int size){ TreeNode** nodes = new TreeNode*[size]; for(int i=0;i<size;i++){ if(vec[i]==0){ nodes[i]=NULL; }else{ nodes[i]=new TreeNode(vec[i]); } } queue<TreeNode*> nodeQ; nodeQ.push(nodes[0]); TreeNode*node; int index = 1; while(index<size){ node = nodeQ.front(); nodeQ.pop(); nodeQ.push(nodes[index++]); node->l= nodeQ.back(); nodeQ.push(nodes[index++]); node->r= nodeQ.back(); } return nodes[0]; } void print_inorder(TreeNode* node,vector<int> &s){ if(!(node)) return ; print_inorder(node->l,s); s.push_back(node->val); print_inorder(node->r,s); return; } int main(){ string str; TreeNode* node = nullptr; vector<int>vec2; // while(getline(cin,str)){ cin>>str; stringstream ss(str); vector<int>vec; string token; int str2; cin>>str2; while(getline(ss,token,',')){ vec.push_back(stoi(token)); } node = insert(vec,vec.size()); print_inorder(node,vec2); for(int i=0;i<vec2.size()-1;i++){ if(vec2[i]==str2){ cout<<vec2[i+1]; } } return 0; }
点赞 回复 分享
发布于 2019-09-23 21:42
可以参考https://blog.csdn.net/z13653662052/article/details/101224054
点赞 回复 分享
发布于 2019-09-23 20:34
交卷了,可以分享个第一题代码吗?我没a只有83
点赞 回复 分享
发布于 2019-09-23 20:29
其实他是层次遍历
点赞 回复 分享
发布于 2019-09-23 20:28
输入应该是层序遍历的结果。输出就找ind*2+2所在的值就可以,过了八十几
点赞 回复 分享
发布于 2019-09-23 20:27
第二题有问题啊,我按例子画树,结果不是9
点赞 回复 分享
发布于 2019-09-23 20:24
题目没问题就是不严谨,应该叫完全二叉树
点赞 回复 分享
发布于 2019-09-23 20:22
我A了 等8点30结束了我发
点赞 回复 分享
发布于 2019-09-23 20:17
第一题为什么83%,想不出哪有问题
点赞 回复 分享
发布于 2019-09-23 20:15
大佬给个代码呀?
点赞 回复 分享
发布于 2019-09-23 20:08
大佬,有第一题代码嘛
点赞 回复 分享
发布于 2019-09-23 19:56
大佬给个代码
点赞 回复 分享
发布于 2019-09-23 19:53
一个前序遍历就可以构建一颗二叉树? 大佬第一题的思路是啥
点赞 回复 分享
发布于 2019-09-23 19:52
而且都没定义一个二叉树。。
点赞 回复 分享
发布于 2019-09-23 19:48
感觉样例有问题啊。。都不是满二叉树
点赞 回复 分享
发布于 2019-09-23 19:43

相关推荐

最终还是婉拒了小红书的offer,厚着脸皮回了字节。其实这次字节不管是组内的氛围、HR的沟通体验,都比之前好太多,开的薪资也还算过得去,这些都是让我下定决心的原因之一。但最核心的,还是抵不住对Agent的兴趣,选择了Ai&nbsp;Coding这么一个方向。因为很多大佬讲过,在未来比较火的还是属于那些更加垂类的Agent,而Ai&nbsp;Coding恰好是Coding&nbsp;Agent这么一个领域,本质上还是程序员群体和泛程序员群体这个圈子的。目前也已经在提前实习,也是全栈这么一个岗位。就像最近阿里P10针对前端后端等等不再那么区分,确实在Agent方向不太区分这个。尤其是我们自己做AI&nbsp;Coding的内容,基本上90%左右的内容都是AI生成的,AI代码仓库贡献率也是我们的指标之一。有人说他不好用,那肯定是用的姿态不太对。基本上用对Skill、Rules&nbsp;加上比较好的大模型基本都能Cover你的大部分需求,更别说Claude、Cursor这种目前看来Top水准的Coding工具了(叠甲:起码在我看来是这样)。所以不太区分的主要原因,还是针对一些例如Claude&nbsp;Code、Cursor、Trae、Codex、CC等一大堆,他们有很多新的概念和架构提出,我们往往需要快速验证(MVP版本)来看效果。而全栈就是这么快速验证的一个手段,加上Ai&nbsp;Coding的辅助,目前看起来问题不大(仅仅针对Agent而言)。而且Coding的产品形态往往是一个Plugin、Cli之类的,本质还是属于大前端领域。不过针对业务后端来看,区分还是有必要的。大家很多人也说Agent不就是Prompt提示词工程么?是的没错,本质上还是提示词。不过现在也衍生出一个新的Context&nbsp;Eneering,抽象成一种架构思想(类比框架、或者你们业务架构,参考商品有商品发布架构来提效)。本质还是提示词,但是就是能否最大化利用整个上下文窗口来提升效果,这个还是有很多探索空间和玩法的,例如Cursor的思想:上下文万物皆文件,&nbsp;CoWork之类的。后续也有一些Ralph&nbsp;Loop啥的,还有Coding里面的Coding&nbsp;Act姿态。这种才是比较核心的点,而不是你让AI生成的那提示词,然后调用了一下大模型那么简单;也不是dify、LangGraph搭建了一套workflow,从一个node走到另外一个node那么简单。Agent和WorkFLow还是两回事,大部分人也没能很好的区分这一点。不过很多人说AI泡沫啥啥啥的,我们ld也常把这句话挂在嘴边:“说AI泡沫还是太大了”诸如此类。我觉得在AI的时代,懂一点还是会好一点,所以润去字节了。目前的实习生活呢,除了修一些Tools的问题,还包括对比Claude、Cursor、Trae在某些源码实现思想上的点,看看能不能迁移过来,感觉还是比较有意思。不过目前组内还是主要Follow比较多,希望下一个阶段就做一些更有创新的事情哈哈。这就是一个牛马大学生的最终牧场,希望能好好的吧。说不定下次发的时候,正式AI泡沫结束,然后我又回归传统后端这么一个结局了。欢迎交流👏,有不对的🙅不要骂博主(浅薄的认知),可以私聊交流
聪明的芭乐等一个of...:佬可以推荐一些和aicoding相关的学习资料吗?最近特别想学习这个方向
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

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