他只说假话;而最小的小宝有时说真话,有时说假话。小天知道这三个人,但不清楚到底哪个是哪个。他问最左面的这位“你们仨中间的是谁”?回答是“哦,那是小明”。小天随后问中间的这位,“你叫什么”?回答是“我是小宝”。最后小天问最右侧的那位“中间这位是谁”?他得到的回复是“是小华”。那么,这三位的排位顺序从左至右可能是______。A小宝、小明、小华B小明、小宝、小华C小宝、小华、小明D小明、小华、小宝E小华、小宝、小明C,和题1差不多,仔细想想能想通的
24某服务进程的QPS(没秒处理的请求个数)较低,在空闲时间RT(响应时间)比较合理。在压力下CPU占用率20左右。那么可能存在的问题是______。A该进程的某个处理过程的代码需要提高速度B该进程依赖的服务可能存在性能瓶颈
fC该进程需要增加线程数D该进程可能有一个锁的粒度太大这题不会,没选,笔试题选错后扣分,不选0分,所以没选
25以下C语言程序片段用于估测CPU的cache参数(容量,延迟等):defi
eMAX_SIZE6410241024Ldefi
eSTRIDE128defi
eSTEP4096defi
eREPEAT10001000LdoubletMAX_SIZESTEPi
tdMAX_SIZEsizeofi
t
t00lo
gfoot_pri
tforfoot_pri
tSTEPfoot_pri
tMAX_SIZEfoot_pri
tSTEPlo
gifori0ifoot_pri
tiSTRIDElo
g
extiSTRIDEfoot_pri
tdisizeofi
t
extsizeofi
t
f
i
tm0doublet1get_time_seco
dfori0iREPEATidoublet2get_time_seco
d
tfoot_pri
tSTEPt2t1pri
tf“dt”xavoidcompileroptimizatio
recordt…
假设CPU具有L1L2L3三层cache,cacheli
e长度小于128B,硬件预取已经关闭。请补全标记的行,完成其功能;这题真不会,好难
26给定
个数12…
,从中选取任意两两不同的k个数,请编写程序输出所有的可能的
f选择,要求不重不漏
voidfu
i
tai
t
fori
ti0i
ifori
tji1j
jifaajpri
tf“dd
”aaj这题看错了,看成选取两个不同的数,所以写了上面的代码,看成这么简单,后来重新看了题,是选取K个俩俩不同的数,就好难了,又没时间了,就没写了。
27长度为100的环形双向链表,A指针顺时针方向每次走3步,B指针逆时针方向每次走5步,每次走完判断是否相遇,初始状态B在A逆时针方向相距20,走100次,AB指针能相遇几次?
第一次相遇是在:3x5x80x10即走10次会发生第一次相遇后面的90次:
f3y5y100N(N是正整数)y50,所以第二次在60次的时候。所以总共相遇2次
三、客户端附加题28针对无线互联网的现状r