字节后端笔试0715

一共两道编程题。
1.给定一个合法的计算表达式,该表达式只包括
0 1 2...9 + - ( )
这些字符,求判断内部不包含减号的括号对数;
例子如下:
(1+(2+1)+(3+4)-5)
该计算表达式不包含减号的括号对数为2对;
思路:使用栈,代码如下:
// 1.cpp: 定义控制台应用程序的入口点。
//

#include <iostream>
#include <stdlib.h>
#include <string>
#include <stack>

using namespace std;

int main()
{
	string str;
	cin >> str;

	int sz = str.size();
	int ans = 0;

	stack<char> st;

	for (int i = 0; i < sz; i++)
	{
		if (str[i] == '(' )
		{
			st.push(str[i]);
		}
		else if (str[i] == ')')
		{
			if (!st.empty() && st.top() == '(')
			{
				ans++;
				st.pop();
			}
		}
		else if (str[i] == '-')
		{
			while(!st.empty())
            {
                st.pop();
            }
		}
	}

	
	cout << ans;
    return 0;
}

2. 给定若干行字符串,每一行代表一个访问记录,每个记录包含三个字段:用户id, 网址,访问时长;保证每个用户对于某个网站的访问记录只有一条,求被访问总时长大于180分钟且访问人数最多的网站;
输入举例:
12345 www.a.com 150
12346 www.a.com 150
12345 www.b.com 150
该输入的输出为:
www.a.com

思路:这道题比较简单,用两个map<string,int> 数据结构,一个记录访问总时长,一个记录访问人数,然后在遍历过程中实时更新访问人数最多的网站,最后输出即可;


#字节跳动##笔试题目#
全部评论
第一题如果这个程序跑(1 + (3-2) )的话输出是1,但是题目好像要求这个表达式要输出0,因为子括号内也有负号
点赞 回复
分享
发布于 2020-07-15 21:55
楼主收到面试通知了吗
点赞 回复
分享
发布于 2020-07-18 20:10
淘天集团
校招火热招聘中
官网直投

相关推荐

1 19 评论
分享
牛客网
牛客企业服务