【字节面试题】牛客刷题偶遇字节后端笔试面经 撸它不太灵光的程序员-

想要看更加舒服的排版、更加准时的推送
关注公众号“不太灵光的程序员”
每日八点有干货推送，微信随时解答你的疑问

牛客刷题偶遇 字节后端笔试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) 

推荐阅读：

• Pandas对海平面温度异常进行分析
• 机器学习中必须要会用的模块
• 这些基础题你能答上来几个？
• 还不知道怎么运行Python代码，快来撸代码