【字节面试题】牛客刷题偶遇字节后端笔试面经 撸它
程序员文章站
2022-07-13 21:59:07
...
想要看更加舒服的排版、更加准时的推送
关注公众号“不太灵光的程序员”
每日八点有干货推送，微信随时解答你的疑问
牛客刷题偶遇 字节后端笔试0715 撸它
一共两道编程题。
1、 给定一个合法的计算表达式，该表达式只包括
0 1 2…9 + - ( )
这些字符，求判断内部不包含减号的括号对数；
例子如下：
(1+(2+1)+(3+4)-5)
该计算表达式不包含减号的括号对数为2对；
思路：
利用栈先进后出的特点，除了有括号全部进栈，与右括号开始出栈，遇到减号当前一组括号不计数，但是为了后面计算方便，需要中间的字符都出栈直至遇到左括号。
执行顺序：
(1+(2+1)+(3+4)-5)
(1++(3+4)-5)
(1++-5)
代码如下：
data = input()
# 定义 左侧为栈底 右侧为栈顶
stack = []
count = 0
for cad in data:
if cad == ")":
flag = True
while 1:
try:
temp = stack.pop()
except:
break
if temp == "(":
if flag:
count += 1
break
elif "0" <= temp <= "9" or temp == "+":
pass
else:
flag = False
else:
stack.append(cad)
print(count)
2、 给定若干行字符串，每一行代表一个访问记录，每个记录包含三个字段：用户id, 网址，访问时长；
保证每个用户对于某个网站的访问记录只有一条，求被访问总时长大于180分钟且访问人数最多的网站；
输入举例：
12345 www.a.com 150
12346 www.a.com 150
12345 www.b.com 150
该输入的输出为：
www.a.com
思路：
这题更简单一点，分割字符串然后利用字典计数
代码如下：
url_dic = {}
while 1:
try:
data = input()
user_id, url, count = data.split()
url_dic[url] = url_dic.get(url, 0) + int(count)
except:
break
for url, count in url_dic.items():
if count > 180:
print(url)