#字节跳动# 记录一下今天上午10点~12点字节笔试:
第一题70%(20‘):给两个整数,将其二进制每一位,分别填充到一个新的整数的二进制奇数位和偶数位后输出。依次取低位,按位或
第二题75%(25‘):输入m个不重复的点(一维数轴上),将其中n个点连成一条线段(包括首尾点),输出最短线段的首尾点。先排序,再遍历
第三题80%(25‘):给一组整数,要求不改变原顺序的情况下,将其划分成三组,满足第一组数只和与第三组数只和相等,求这个相等数的最大值(三组数可以为空)。双指针
第四天0%(30‘):给n行输入,每行按从小到大给出一组数,要求将每组数之间有大小重叠的合并,然后输出这几组数里面含有斐波那契数最多的一组数,若斐波那契数数量一样多,则输出首元素最小的一组数。构造斐波那契数哈希表,双遍历合并,去重,遍历,排序
最后一题是多行输入,最后一行并不是一个\n,所以用input()读的话会报(EOFError)用try except捕获一下,然后break就好,当时没想到try except导致一直卡在input等待里,0分,现在想想,我真的晕死。