20170910算法工程师在线笔试

今天三场笔试终于接近尾声了，接下来要歇歇工作了，晚上依旧很困，不过做题还是要提起精神，一共三道题，AC了2.4道，考完看到讨论区一堆大神再说只AC了2.9，哎，好心塞，感觉已经尽力了，也就这样了，趁着还有印象简单贴一下自己的方法，不过我的代码很low，写的时候只图过就行，莫笑。若有第三题平方串AC 的还希望不吝赐教，谢谢

第一题：括号深度问题

如：()()()深度为1，((()))深度为3

这个刚看到觉得很简单，觉得很块就做出来了，事实不是的，第一次的代码如下，AC率永远停在70%

one_str=raw_input()
one_list=list(one_str)
res_list=[]
count=1
for i in range(len(one_list)-1):j=i+1if one_list[i]==one_list[j]:count+=1else:res_list.append(count)count=1
print max(res_list)

修改后通过90%，这个做法和结果让我有点怀疑人生....如下：

one_str=raw_input()
if one_str:one=one_str.count('(')two=one_str.count(')')three=one_str.count('()')print max(one,two)-three+1
else:print 0

借助dp的思想AC了，如下：

one_str=raw_input()
one_list=list(one_str)
deep=0
res=0
res_list=[]
for one in one_list:if one=='(':res+=1deep=max(deep, res)else:res-=1deep=max(deep, res)
print deep

第二题：

cow编号问题

第一版找规律AC了40%，如下：

n=int(raw_input())
num_list=map(int, raw_input().split())
res=1
for i in range(len(num_list)):res*=(num_list[i]-i)
print res%1000000007

排序修改后AC了，（这个告诉我们有时候正确答案只有一步之遥）：

n=int(raw_input())
num_list=map(int, raw_input().split())
num_list.sort()
res=1
for i in range(len(num_list)):res*=(num_list[i]-i)
print res%1000000007

第三题：

平方串问题，到最后还有15分钟不想做了，太累了，AC了40%

one_str=raw_input()
one_list=list(one_str)
new_list=list(set(one_list))
res_list=[]
res=0
for one in new_list:while one_list.count(one)>=2:one_list.pop(one_list.index(one))one_list.pop(one_list.index(one))res+=2else:pass
print res

欢迎交流，共同学习！

20170910算法工程师在线笔试相关推荐

大疆2019校招提前批机器学习算法工程师在线笔试题目回忆版
最后还涉及到两道16分的在线编程题目,但是我忘记了,故没有列出来,望大家原谅2333. 大疆2019年校招提前批机器学习算法工程师B卷题目回忆版 1 考察关于各种激活函数 sigmoid.tanh.r ...
【深度学习笔记】神经网络模型及经典算法知识点问答巩固（算法工程师面试笔试）
文章目录前言一.前馈神经网络模型 1.请说说你对前馈神经网络中"前馈"二字的理解. 2.记忆和知识是存储在_____上的.我们通常是通过逐渐改变_____来学习新知识. 3.在 ...
网易互娱2018校招游戏研发工程师在线笔试
如果题目版权限制,不能发表该题解,请私信,我会立刻删除博客. 题目描述注意:本题只允许使用C/C++或Java进行解答,其他编程语言提交均视作无效处理. 小W有一个电子时钟用于显示时间,显示的格式为 ...
合合信息CV算法岗在线笔试题目回忆
1.引言合合信息的在线笔试题目分为两大部分:第一部分为3道编程题目:第二部分为10+道问答题目(部分题目为NLP选做),该篇文章为在线笔试的回忆版本. 2.正文 2.1 编程题目第一道是& ...
大疆创新，2019校招通信算法工程师，笔试
刚刚做完了大疆的通信算法岗的笔试题目,由于网上没有相关经验贴,故在此写上一帖,为了以后的同学使用. 题目类型:选择14道,判断14道,简答题3道. 涉及的知识点有:MIMO,turbo编码,QAM调制 ...
机器学习-算法工程师 -面试/笔试准备-重要知识点梳理
原文地址:http://blog.csdn.net/lrs1353281004/article/details/79529818 整理了一下机器学习-算法工程师需要掌握的机器学习基本知识点,并附上了网 ...
网易互娱2017实习生招聘游戏研发工程师在线笔试第二场（一起消消毒）
题意分析: (1)题目是模拟开心消消乐的游戏逻辑,当交换两个相邻的图片时,如果交换后的面板中有连续的三个以上的相同的图片(拍成行或列),那么这些排列成行或列的相同的图形将消失,上面的图形将下落填充中间 ...
阿里算法工程师在线编程题
第一次投实习,阿里的在线编程题,只有一道,半个小时完成. 这道题主要要想到有递推公式当N>=3时A(N)=M*(M-1)^(N-1)-A(N-1) N=2时,初值为M(M-1),因为只有两块, ...
网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(神奇的数)
题意分析: (1)数论的题目,给出一个long long类型的范围[N,M],求出这个范围中满足三个条件的数的个数: ①这个数至少包含('2', '3', '5')中的任意一个数字; ② 这个数不能出 ...
网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(图像处理)
题意分析: (1)给出一个N*M矩阵用来表示灰度图像,矩阵中的每一个数的范围在[0,255]之间,定义7种对矩阵的操作:1.顺时针旋转90度,2.逆时针旋转90度,3.上下翻转180度,4.左右翻转1 ...

20170910算法工程师在线笔试

20170910算法工程师在线笔试相关推荐

最新文章

热门文章