呆河马

谁甘人生黯淡无光,谁愿做叶不争艳芳

2018依图春招

说来惭愧,校招投的研发岗,被转到了测试岗,本来准备了好久的C++和python全都没用上,就考了2到算法题

测试岗什么都不考,就考算法,也是神奇,顺便吐槽一下,面试官电话上说题目,声音小,普通话还不标准,搞了好久才弄明白题目意思


1.字符串中的括号匹配

字符串中的()[]{}的匹配,很简单的栈的应用

bool isValidParentheses(string &s)
    {
        // write your code here
         stack<char> S;
	for (int i = 0; i<s.length(); i++)
	{
		if (s[i] == '(' || s[i] == '[' || s[i] == '{' || s[i] == ')' || s[i] == ']' || s[i] == '}')
		{
			S.push(s[i]);
			if (S.size() > 0)
			{
				char ch1 = S.top();
				//cout << "ch1=" << ch1 << endl;
				if (ch1 == ')' || ch1 == ']' || ch1 == '}')
				{
					S.pop();
					//cout << "s.pop" << endl;
					if (S.size() > 0)
					{
						char ch2 = S.top();
						//cout << "ch2=" << ch2 << endl;
						if (ch1 == ')'&&ch2 == '(' || ch1 == ']'&&ch2 == '[' || ch1 == '}'&&ch2 == '{')
						{
							S.pop();
						}
						else
							S.push(ch1);
					}
					else
						S.push(ch1);
				}
			}
		}
	}
	if (S.empty())
		return true;
	else
		return false;
    }

2.给你2个玻璃球,从上往下扔,要求出玻璃球在哪一层扔下去会碎

我也是太紧张了,居然说了个贼糊涂的办法

比较好的办法是,每10层扔一次,比如第50层碎了,我就从41层开始扔第2个球,这样慢慢往上逼近

(这一题最蛋疼的是我一直当做球扔一次就碎了,没想到循环使用,真的是心塞)


总结:面试经验太少了,过于紧张,本来很简单的题目完全没思路,编程题也没做出来,简直想挖个坑跳进去

希望下次能做的好一点。

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wzngzaixiaomantou/article/details/79976314
个人分类: 面试题
想对作者说点什么? 我来说一句

2018春招百度经历

。。。

Go_hack Go_hack

2018-04-08 16:14:27

阅读数:176

2017年小米春招面试

2018年01月05日 10KB 下载

2018春招今日头条经历

。。。

Go_hack Go_hack

2018-04-07 14:49:02

阅读数:254

没有更多推荐了,返回首页

不良信息举报

2018依图春招

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭