字节跳动2017秋招开发工程师笔试试卷

时长:120分钟 总分:100分

203浏览 0人已完成答题

题型介绍
题型 单选题 填空题 简答题
数量 10 2 1
1.
变量a是一个
                    
问题详情

变量a是一个64位有符号的整数,初始值用16进制表示为:0x7FFFFFFFFFFFFFFF变量b是一个64位有符号的整数,初始值用16进制表示为:0x8000000000000000。则a+b的结果用10进制表示为多少?




2.
<pre class="prettyprint lang-cpp">TCP建立连
问题详情

TCP建立连接的三次握手中,第二次握手发送的包会包含的标记,最正确的描述是?




3.
<pre class="prettyprint lang-cpp">栈是先进后出
问题详情

栈是先进后出的数据结构。给定一个大小为3的初始状态为空的栈,已知一组数据经过这个栈后,最终的数据顺序依次为:1 3 2 4 ,问原始的进栈数据不可能是以下的那组?




4.
<p> <span>电路中其中三个门电路非门,与门,或门的示意图及性质分别如
问题详情

电路中其中三个门电路非门,与门,或门的示意图及性质分别如下所示:

非门,使输入的电平编程相反电平:

786817ngs.jpg

与门,使输入两个高电平,输出高电平,其他情况下输出低电平:

786817ngs.jpg

或门。当且仅当输入两个低电平时,输出低电平,否则输出高电平:

786817ngs_2.jpg

现在对以下的电路中的 A B 引脚分别持续输入一个高电平( 1 )和一个低电平( 0 ),问最终电路的引脚 C D E F 分别输出的电平是什么?

786817ngs_3.jpg





5.

下面这个 C++

问题详情

下面这个 C++ 进程运行时,描述正确的是()

786818rom.jpg





6.
操作系统中可
                    
问题详情

操作系统中可以使用LRU(least recently used)内存淘汰旧数据的策略,如果内存需要加载新数据但空间又不足,则会按照最近访问时间进行排序,并将最老的数据淘汰,假设现在内存空间大小为5,原本内存中没有数据,对内存中数据的访问顺序如下: 1,2,5,3,4,6,1,4,3,6,7,8,3,9




7.

下面的程序中, int32

问题详情

下面的程序中, int32-t 表示一个有符号的 32 位整数,程序的入口是 main 函数,问最终 res 的结果是多少?

786820ukk.jpg





8.
给定一个如下所示的图,图中的边代表了两个节点间的距离。如
问题详情

给定一个如下所示的图,图中的边代表了两个节点间的距离。如果使用迪杰斯特拉算法对节点 1 和节点 8 求最短路径,则当完成计算时,算得节点 1 到节点 8 的最短路径是?同时当完成节点 1 到节点 8 的最短路径计算时,节点 1 到哪些节点(除了 1 8 )的最短路径也已经计算完毕?( )

786821koq.jpg





9.
x86 CPU在实模式下解释代码时看到一个地址为2330H:5041H,请问它最终在内存中要找的地址是多少?
问题详情




10.

有三个程序J1,J2,J3。程序在单核CPU执行时,三个

问题详情

有三个程序J1,J2,J3。程序在单核CPU执行时,三个程序需要的资源如下所示:

786823tpw.jpg

优先级高的程序可以抢占优先级低的程序的CPU,但不能抢占IO。问当所有任务执行完毕时,共消耗的时间是?





11.
头条客户端内有大量的图片展示需求,碧如列表页,文章详情页,图集等,图片size大小不等,用户在列表页滑动根据标题或配图寻找自己喜欢的文章,然后点击进入图文详情页或图集,请设计一个图片下载器,满足对于快速加载内容和系统流畅度的需求。
问题详情

头条客户端内有大量的图片展示需求,比如列表页,文章详情页,图集等,图片size大小不等,用户在列表页滑动根据标题或配图寻找自己喜欢的文章,然后点击进入图文详情页或图集,请设计一个图片下载器,满足对于快速加载内容和系统流畅度的需求。

12.
头条校招
问题详情

头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出了每道题的难度系统。一场考试包含3道开放性题目,假设他们的难度从小到大分别为a,b,c,我们希望这3道题能满足下列条件:
a<=b<=c
b-a<=10
c-b<=10
所有出题人一共出了n道开放性题目。现在我们想把这n道题分布到若干场考试中(1场或多场,每道题都必须使用且只能用一次),然而由于上述条件的限制,可能有一些考试没法凑够3道题,因此出题人就需要多出一些适当难度的题目来让每场考试都达到要求,然而我们出题已经出得很累了,你能计算出我们最少还需要再出几道题吗? 输入描述: 输入的第一行包含一个整数n,表示目前已经出好的题目数量。
第二行给出每道题目的难度系数d1,d2,...,dn。
数据范围
对于30%的数据,1 &le n,di &le 5
对于100%的数据,1 &le n &le 10^5,1 &le di &le 100。
在样例中,一种可行的方案是添加2个难度分别为20和50的题目,这样可以组合成两场考试:(20 20 23)和(35,40,50)。输入样例: 4 20 35 23 40 输出描述: 输出只包括一行,即所求的答案。输出样例 2
13.
异或
问题详情

给定整数m以及n各数字A1,A2,..An,将数列A中所有元素两两异或,共能得到n(n-1)/2个结果,请求出这些结果中大于m的有多少个。 输入描述: 第一行包含两个整数n,m.
第二行给出n个整数A1,A2,...,An。
数据范围
对于30%的数据,1 <= n, m <= 1000
对于100%的数据,1 <= n, m, Ai <= 10^5
输入样例: 3 10 6 5 10 输出描述: 输出仅包括一行,即所求的答案输出样例 2