8.8网易互联网笔试-C++开发工程师
(100min)题目记录如下:
(1)输入一个字符串,可在字符串后添加任意字符,使得新字符串变为回文串,要求输出最短的回文串。
(2)一个背包,背包中有n个物品,每个物品重量是w[i]。要求将物品平分为两个部分,每部分的物品个数可以不同,但总重量相等。可以选择部分物品舍弃,求舍弃的最小重量。
(3)买票问题。n个人去买票,输入一个n维数组a[n],每个元素代表自己单独买票需要的时间,n-1维数组b[n-1],每个元素b[i]代表自己与后一个人一起买票需要的时间。最后一个人要么自己买票,要么与前一个人一起买票。求n个人买票需要的最短时间。售票开始时间是“08:00:00 am”,十二小时制,下午是pm,按以上格式将时间输出。
(4)教授A认可B,B认可C,则A也认可C;自己可以认可自己;输入一个认可数组,数组中每个元素是一个认可对,求互相认可的对数。(互相认可即A认可B,B认可A)