VIVO：笔试题（20190911）

拆礼盒

设立一个栈，判断到字符0为止仍剩余的左括号。所以当匹配到右括号的时候应该出一个左括号与之匹配。

#!/usr/bin/python
# -*- coding: utf-8 -*-'''
Welcome to vivo !
'''def solution(s):# TODO Write your code herestack = []for su in s:if su == '(':stack.append(su)elif su == ')':stack.pop()elif su == '0':breakreturn len(stack)if __name__ == '__main__':input = input()print(solution(input))

服务部署

动态规划，每一个值在符合要求的情况下只有两种可能，要么跳过它，要么包含它，所以要把其它不符合要求的情况列举完全。

#!/usr/bin/python
# -*- coding: utf-8 -*-'''
Welcome to vivo !
'''def solution(total_disk, total_memory, app_list):# TODO Write your code hereif total_disk <= 0 or total_memory <= 0:return 0if not app_list:return 0disk, memory, user = app_list[0]# print(disk, memory, user, type(user))if total_disk < disk or total_memory < memory:return 0else:# print(total_disk-disk, total_memory-memory, app_list[1:])return max(user+solution(total_disk-disk, total_memory-memory, app_list[1:]),solution(total_disk, total_memory, app_list[1:]))if __name__ == "__main__":input1 = input()disk = int(input1.split()[0])memory = int(input1.split()[1])input2 = input1.split()[2]app_list = [[int(j) for j in i.split(',')] for i in input2.split('#')]print(solution(disk, memory, app_list))

消消乐

思路采用重复覆盖的方法，始终在可能集中寻找索引递增的键值，弹出这个键值则依次将这个键值对应的索引加到其它值所对应的键值，但是要注意是在它们的取值范围内。这里没考虑嵌套的情况，是如何取舍？比如：3 1 2 2 4 2 4 5，到最后可能集中的值为{32: [2, 3, 5], 24: [4, 6]}。

#!/usr/bin/python
# -*- coding: utf-8 -*-'''
Welcome to vivo !
'''def solution(boxes):# TODO Write your code herevalues = set(boxes)possible = dict()for vu in values:count = boxes.count(vu)current = []for bi in range(len(boxes)):if boxes[bi] == vu:current.append(bi)possible[count*10+vu] = currentres = 0visited = find(possible)while visited:cur = visited.pop()res += (cur//10) * (cur//10)possible = add(possible, cur)visited = find(possible)return resdef find(values):# print('find', values)res = []for vk, vu in values.items():if judge(vu):res.append(vk)return resdef judge(seq):if len(seq) < 2:return Truepre = seq[0]for su in seq[1:]:if pre + 1 == su:pre = suelse:return Falsereturn Truedef add(values, key):value = values[key]values.pop(key)for vk, vu in values.items():if len(vu) < 2:continuevl, vr = vu[0], vu[-1]for val in value:if val >= vl and val <= vr:vu.append(val)tmp = list(set(vu))tmp.sort()values[vk] = tmp# print('add', value, values)return valuesif __name__ == '__main__':x = input()boxes = list(map(int, x.split()))print(solution(boxes))

（最近更新：2019年09月14日）

VIVO：笔试题（20190911）相关推荐

vivo笔试题（含答案）
个人博客欢迎访问总结不易,如果对你有帮助,请点赞关注支持一下微信搜索程序dunk,关注公众号,定期分享Java笔试.面试题目录编译依赖问题(90% -> AC) 自己的做法分析一下错误 ...
vivo笔试题C语言,vivo校招笔试考什么？vivo在线测评笔试真题及答案解析来啦！...
原标题:vivo校招笔试考什么?vivo在线测评笔试真题及答案解析来啦! 1 vivo校园招聘笔试简介 vivo2021校园招聘补录已经开启,今天嗖嗖就带大家看一看vivo历年在线测评笔试真题. vi ...
[编程题]手机屏幕解锁模式vivo笔试题
现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ,请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的所有有效模式总数. 其中有效模式是指: 1.每个模式必须连接 ...
Vivo 2019秋季校园招聘笔试题（9月22号机考）
Vivo笔试题这次真是出乎意料了,上来就直接三道编程题奉上!!! 题目描述: 1.小V在公司负责游戏运营,今天收到一款申请新上架的游戏"跳一跳",为了确保提供给广大玩家朋友们的游戏 ...
大华测试笔试题_互联网校招非技术岗的这三类笔试题目你都清楚了吗？
截至7月1日,已有10+名企开启了秋招提前批:字节跳动.京东.虎牙.浪潮.vivo.京东方.英特尔.中信证券.大华股份.正略咨询.海尔等. 根据往年经验,秋招提前批其中以互联网企业为主,提前批的开启往 ...
Erlang服务端开发（无需Erlang基础）笔试题
某游戏公司Erlang服务端开发(无需Erlang基础)笔试题,面向C/C++程序员一.用你熟悉的语言解决下面的问题. 1.反转输出字符串,并移除其中的空格. 2.快速的判断一个数是否素数的方法. ...
永成科技C++笔试题
最后几个题有点难度,在这里说一下: 永成科技C++笔试题 2013-11-19 1.将1亿以内的质数存到一个超级大的数组中,用算法如何实现? 使用"筛法"求解1亿以内的质数的程序的 ...
华为笔试题---明明的随机数
题目明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着 ...
转贴：雅虎公司C#笔试题，看看你能解答多少
这是刚在在网上看到了,觉得这些题目出得真不错,能考出一个程序员的基本功.所以先发在这里,做个备份,以后慢慢来做(偶好像只能免强及格哦,呵呵,关于网络的题目太多了,偶不太熟啊)- ----------- ...
我是主考官:两次弃用的变态笔试题
故事(3):两次弃用的变态笔试题电话的沟通虽然不可能对一个程序员作全面的了解,但基本上能有一个比较概括的判断,这也许就是所谓的第一印象吧! 通过电话的初步沟通我对来面试的程序员已经有了初步的 ...

VIVO：笔试题（20190911）

拆礼盒

服务部署

消消乐

VIVO：笔试题（20190911）相关推荐

最新文章

热门文章