网易互娱-开发岗笔试题吐槽

今天2019.09.14,网易互娱笔试,编程题三道,三道题的题面全和“酒”有关,不是啤酒爱就是红酒,红酒还要考到醒酒。。。面试官是有多喜欢酒啊,如果能进面试,说不定玄学聊酒也能拿offer😂,下面是题面。
第一题,要求输入两个数组(顾客的要求数组、酒的品质数组),输出满意的顾客数。(此题纯逻辑,加逻辑就好了)
第二题,输入红酒的系列编号(二叉树的广度优先顺序),要求输出前序序列(其实是二叉树的中序序列)。(此题考二叉树的结构和遍历,今天第一次写二叉树代码,竟然写出来了😥
第三题,醒酒,bulabula,全都是酒,做到第三题就已经喝大了,没看懂。
笑屎。。。
附上第二题的代码,没来得及测试就交卷了,希望各路大神指点指点,不知道这个代码能不能AC出100%
#include<iostream>
#include<string>
#include<vector>
using namespace std;

typedef struct Node
{
	string strName;
	Node* pNode_L;
	Node* pNode_R;
}LBNode, *LBTree;

void DFS(LBNode* pNode, string& strRes)
{
	if (!pNode)
		return;
	DFS(pNode->pNode_L, strRes);
	strRes += pNode->strName;
	DFS(pNode->pNode_R, strRes);
}

string solve(string strIn)
{
	vector<string> vIns;
	string strTmp = strIn;
	while (!strTmp.empty())
	{
		int nIdx = strTmp.find(',');
		string strNodeName;
		if (nIdx != -1)
		{
			strNodeName = strTmp.substr(0, nIdx);
			strTmp = strTmp.substr(nIdx + 1, strTmp.length() - nIdx - 1);
		}
		else
		{
			strNodeName = strTmp;
			strTmp.clear();
		}
		vIns.push_back(strNodeName);
	}

	if (vIns[0] == "null")
		return "null";
	else
	{
		for (int i = vIns.size() - 1; i > 0; i--)
		{
			if (0 == i % 2)
			{
				if ("null" == vIns[i / 2 - 1])
				{
					return "null";
				}
			}
			else
			{
				if ("null" == vIns[i / 2])
				{
					return "null";
				}
			}
		}
	}

	vector<LBNode*> vNodes;
	for (int i = 0; i < vIns.size(); i++)
	{
		LBNode* pNode = new LBNode;
		pNode->strName = vIns[i];
		pNode->pNode_L = NULL;
		pNode->pNode_R = NULL;
		vNodes.push_back(pNode);
	}

	LBTree pTree = vNodes[0];
	for (int i = vNodes.size() - 1; i > 0; i--)
	{
		if (0 == i % 2)
		{
			if (vNodes[i]->strName != "null")
			{
				vNodes[i / 2 - 1]->pNode_R = vNodes[i];
			}
		}
		else
		{
			if (vNodes[i]->strName != "null")
			{
				vNodes[i / 2]->pNode_L = vNodes[i];
			}
		}
	}

	string strRes;
	DFS(pTree, strRes);
	return strRes;
}

int main()
{
	string strIn;
	getline(cin, strIn);
	cout << solve(strIn) << endl;
	system("pause");
	return 0;
}


#笔试题目##网易互娱#
全部评论
第二题我怎么做都只有58.33% 不知道哪出问题了
点赞 回复 分享
发布于 2019-09-14 23:06

相关推荐

不愿透露姓名的神秘牛友
07-07 18:05
哈哈哈哈哈感觉朋友找工作的已经疯掉了,直接上图
码农索隆:真老板娘:“我嘞个去,这不我当年的套路吗
点赞 评论 收藏
分享
06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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