失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > 腾讯WXG一面凉经

腾讯WXG一面凉经

时间:2018-09-30 21:12:01

相关推荐

腾讯WXG一面凉经

上来两道编程题,一道都没有搞出来

第一题不能用排序,复杂度太大两两配对

两两配对

小Q有M(M为偶数)名员工, 第i名员工完成工作的时候有一个拖延时间值t_i。现在小Q手里有M/2份工作需要完成, 每一份工作都需要安排两名员工参与, 对于第i份工作所需完成的时间为两名员工的拖延时间值总和。现在M/2份工作同时开始进行,小Q希望所有工作结束的时间尽量早, 请你帮小Q设计一个优秀的员工分配方案,使得用尽量少的时间完成所有工作,并输出工作所需的最短时间。

输入描述

第一行为一个正整数。接下来有n行,每行两个正整数x和y,表示有x名员工的拖延时间值为。保证所有x的总和等于, 保证M为偶数。

输出描述

输出工作所需的最短时间。

示例1

输入

31 82 51 2

输出

10

说明

拖延值为8的和拖延值为2的组队,两名拖延值为5的组队,所以完成工作的时间为10,这是时间最短的方案。

最大最小之差

小Q的好朋友牛牛在纸上写了长度为n的正整数数列。牛牛要求小Q每次从数列中选取两个数a,b,把这两个数从数列中移除出去,然后在数列中加入a * b + 1,直到只剩一个数为止。小Q发现根据操作顺序的不同,最后得到的数的大小也不一样。小Q现在想让你帮他计算,在所有情况中能获得的最大值减去能获得的最小值等于多少?

输入描述

第一行一个正整数n(1 <= n <= 50),表示正整数序列的长度;

在接下来的n行中,每行输入一个正整数ai,即初始数列中的每一个数。保证所有数据计算结果均在64位有符号整数范围内。

输出描述

输出一个数,表示最大最小之差。

示例1

输入

3123

输出

2

其他的就不说了,大概问了以下几个

线程和进程和协程MySQL唯一索引和主键索引MySQL的脏读和幻读HTTPS和HTTP

我好弱鸡啊

如果觉得《腾讯WXG一面凉经》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。