房多多2020校招笔试题-通用技术类

对于一台计算机中的一块存储了1TB数据的普通机械硬盘(SATAII 7.2k rpm)，现在有程序随机访问其中的任何1KB的数据，那么每秒钟可能的平均访问次数，下列数字中最可能接近的是：（）

在一个单CPU、内存充足的计算机上，对1GB的4字节整数数组进行quicksort排序，大约需要多长时间？（）

 在客户端(Client)和服务端(Server)的跨网络服务接口调用中（即：远程过程调用RPC）,以下描述符错误的是: （）

When you create a Java or C++ object by using “new”, and have a reference to point to the object. Please answer: (1) Where is the place the object itself lives in? (2) Where is the reference?（）

我们来玩一个猜数字游戏：我随意写下一个[0, 1000000000]之间的数字但不告诉你，现在你来猜我写的是什么数字。你每次猜测一个答案后，我会告诉你小了、大了或对了，你在多少次之内一定能猜对？（）

一个全局变量tally，两个线程并发执行（代码段都是ThreadProc），问两个线程都结束后，tally取值范围是：()

int tally = 0 // global variable
void ThreadProc(  )
{
      for（int i =
1 i <= 50 i++）
      tally += 1
}

运行下图中的C语言代码

bool Fun1(char*
str) {
    printf("%s", str)
    return false
}
 
bool Fun2(char*
str) {
    printf("%s", str)
    return true
}
 
int main(int argc, char *argv[])  {
    bool res1,
res2
    res1 = (Fun1("a") &&
Fun2("b")) || (Fun1("c") || Fun2("d"))
    res2 = (Fun1("a") &&
Fun2("b")) && (Fun1("c") || Fun2("d"))
 
    return res1 || res2
}

[程序]

void reverse(link *p)  {
    link *ptr，*p1，*p2
    ptr = p
    p1 = NULL；
    while () {
       p2 = ptr
       ptr = ptr-&gtnext
    ()
       p1 = p2
}
p = p1； 
}

求所有满足如下条件的三位数：它除以11得到的商等于它各位数字的平方和。例如：550，它除以11的商为50，它各位数字的平方和为5*5+5*5+0*0=50。使用穷尽三位数,寻找满足条件的数。

#include
<stdio.h>
void main(   ) {
  int i, j, n, s
  for (i = 100 i <= 999 i++) {
    n = i
    j = n / 11
    s = 0
    while(){
     ()
        n /= 10
    }
   
    if (j == s)
        printf("%5d", i)
 }
}

以下程序的输出结果是(下列代码用Java编写，如果没学过Java可以当做伪代码理解)

父类：

public class FatherClass {
public FatherClass( ) {
System.out.println("FatherClass
Create")
}
}
 
子类:
public class ChildClass extends FatherClass {
public ChildClass(   ) {
       System.out.println("ChildClass
Create")
}
 
public static void
main(String[] args) {
       FatherClass
fc = new FatherClass(    )
ChildClass cc = new
ChildClass(  )
}
}

运行结果是：()

给定一个存放整数的数组，请设计个函数，重新排列数组使得数组前面为奇数，后面全偶数，同时函数返回重排后第一个为偶数的元素在数组中的位置。

我们通过网络爬虫从网络上爬取URL并保存在文件中。假设我们分两个时段分别爬了大约50亿个URL，分别存放在A、B两个文件中，其中每个URL的平均大小大约64字节。

现在你手头只有一台电脑，配置有足够的硬盘但剩余可用内存只有4GB，请设计一种可行的方法，找出A、B两个文件中都出现的URL并将他们输出到一个新的文件C中。请写出设计思路和要点。（提示：50亿＊64B = 320GB 远大于 4GB）