思科2019校园招聘笔试（软件类）

Which languages below are natively supported by Spark framework for data process? （多选）

Which algorithms below belong to supervised algorithm？（多选）

Which ones below are essentially considered for big data processing performance? （多选）

Which one below is not the pipeline control of Flume. （单选）

Which one below is not a project of Hadoop ecosystem. (单选)

Which one is not the challenge of distributed systems? （单选）

Which case below is not typical Hadoop use case？ (单选)

Which one is not the step of big data processing? (单选)

Which components below Spark framework contains:  (单选)

Which one below is side-effort function for Map/Reduce process？(单选)

There is a none-empty binary tree, its pre-order traversal is the reverse order of its post-order traversal, this tree can be: (多选）

Which data structure must be used for recursion algorithm? （单选）

Given a bucket which can hold 12L water. There are 4 kinds of glass containers whose volume is 1L, 2L, 3L, 4L respectively. How many ways can you fill the bucket with 4 glass containers?（单选）

What is the time complexity of below code piece?（单选）
    x = 2 
    while (x < n / 2) x = 2 * x 

Assume hash table length is 100 and hash function is H(k) = k % P, what is the best value for P?（单选）

Which of the following operations is performed more efficiently by doubly linked list than by linear linked list?（单选）

Given 9 tasks T1, T2, ...., T9. We can only execute one task at one time unit. Each task Ti has a profit Pi and a deadline Di. Profit Pi is earned if the task is completed before the end of Di.

Given below statements:
1.First-in-first out types of computations are efficiently supported by STACKS.
2.Implementing LISTS on linked lists is more efficient than implementing LISTS on an array for almost all the basic LIST operations.
3.Implementing QUEUES on a circular array is more efficient than implementing QUEUES on a linear array with two indices.
4.Last-in-first-out type of computations are efficiently supported by QUEUES.
Which of the following is correct?（单选）

The following three are known to be the preorder, inorder and postorder sequences of a binary tree. But it is not known which is which order:
1.MBCAFHPYK
2.KAMCBYPFH
3.MABCKYFPH
Pick the true statement from the following:（单选）

About the Filter and Listener in J2EE Servlet ，Which of the following descriptions is correct: （多选）

Which one is thread safe? （多选）

What’s the output of following code? （单选）

class MyCode {
  public static void main (String[] args) { 
    System.out.println(calc(30) % 3)
  }
  
  private static ArrayList<Long> arr = new ArrayList<Long>()
  static {
    arr.add(1L)
    arr.add(1L)
  }
  
  private static Long calc(int x) {
    if (arr.size() > x) {
      return arr.get(x)
    }
    Long result = calc(x - 1) + calc(x - 2)
    arr.add(result)
    return result
  }
  
}

What’s the output of following code?（单选）

class A {
  public void one() { System.out.println("one") }
  private void two() { System.out.println("two") }
  static void three() { System.out.println("three") }
  protected void four() { System.out.println("four") }
  public void test() {
    this.one()
    this.two()
    this.three()
    this.four()
  }
}

class B extends A {
  public void one() { System.out.println("Bone") }
  private void two() { System.out.println("Btwo") }
  static void three() { System.out.println("Bthree") }
  protected void four() { System.out.println("Bfour") } 
}

public class Test {
  public static void main (String[] args) {
    B b = new B()
    b.test()
    b.three()
  }
}

Which of the following is not a keyword in java？（单选）

What is static block?（单选）

Given the following code fragment,  which of the following expressions is always true:（单选）

public class Test {
    public static void main(String[] args) {
        double i1 = 1024D * 1024 * 1024 * 1024
        double i2 = 1024L * 1024 * 1024 * 1024
        double i3 = (long) 1024 * 1024 * 1024 * 1024
        double i4 = (double) 1024 * 1024 * 1024 * 1024
        double i5 = 1024 * 1024 * 1024 * 1024
        System.out.println(i1)
        System.out.println(i2)
        System.out.println(i3)
        System.out.println(i4)
        System.out.println(i5)
    }
}

What will be the output when executing this main? （单选）

public class Test {
    public static void swapStrings(String x, String y) {
        String temp = x
        x = y
        y = temp
    }

    public static void main(String[] args) {
        String a = "1"
        String b = "2"
        swapStrings(a, b)
        System.out.println("a=" + a + " ,b=" + b)
    }
}

Following code will result in（单选）

class A {
    int b = 1

    public static void main(String[] args) {
        System.out.println("b is " + b)
    }
}

Following code will result in（单选）

public class Test {
    
    public static void main(String[] args) {
        System.out.println(getResult())
    }

    public static int getResult() {
        try {
            try {
                throw new RuntimeException("exception")
            } catch (RuntimeException re) {
                
            }
            return 1
        } catch (Exception e) {
            return 2
        } finally {
            return 3
        }
    }
}

What does UDP and TCP have in common? （多选）

TCP uses a retransmission timer to ensure data delivery in the absence of any feedback from the remote data receiver. The retransmission timeout is referred to as RTO. Which of following statements about RTO is true?（多选）

What field(s) are changed by the router when one ip packet passes through it?（多选）

Which of the following hosts are in the same subnet on which the IP address 192.168.168.188 255.255.255.192 resides?（多选）

Which of the following is not part of the data link layer?（单选）

Which of the following socket API converts an unconnected active TCP socket into a passive socket?（单选）

Which description correctly describes a MAC address flooding attack?（单选）

What field(s) are changed by the layer2 switch  when one ip packet passes through it?（单选）

What is the purpose of Spanning Tree Protocol in a switched LAN?（单选）

How long is an IPv6 address?（单选）

What are the differences between paging and segmentation ?（多选）

Which following approaches are used for IPC?（多选）

What are the differences between multiprocessing and multiprogramming ?（多选）

Which of the following statments are correct for fork() ?（多选）

Which system call returns the process identifier of a terminated child?（单选）

RAID 1 is__?（单选）

To let a client have random access to a media stream:（单选）

A process is waked by V operation and which state is it now？（单选）

Calculate number of times hello is printed.（单选）
#include  <stdio.h>
#include  <sys/types.h>
int main()
{
    fork()
    fork()
    fork()
    printf("hello\n")
    return 0
}

What is networked virtual memory?（单选）

Which database is not considered as RDBMS?  (单选)

What’s correct description for Primary Key and Unique Key? (单选)

What is wrong description for Delete and Truncate Statements? (单选)

Someone said there is one bug in this procedure (TestProcedure), what’s correct description for this procedure? (单选)

If a call stack is used to invoke a function, what are typically pushed on the stack? （多选）

Which of the following can’t be used in memset?（多选）

What’s the runtime behavior of below code piece?（单选）
 
int *p = (int *)malloc(sizeof(int))
p = NULL
free(p)

下面代码在64为系统下的输出为（）

void print_array(int arr[]) {
    int n = sizeof(arr) / sizeof(arr[0])
    for (int i = 0 i < n i++)
        printf("%d ", arr[i])
}

int main() {
    int arr[] = {1, 2, 3, 4, 5}
    print_array(arr)
    return 0
}

下面代码的输出为（）

#include<iostream.h>
typedef void(*FunPtr)(int)
int sum(int = 10, int = 20)
void output(int)
int main(){
    FunPtr ptr = output
    (*ptr)(30)
    return 0
}
int sum(int x, int y){
    return(x + y % 20)
}
void output(int x){
    cout<< sum(x) << endl
}

下面代码的循环次数为（）

unsigned char limit = 150
for (unsigned char i = 0 i < 2 * limit ++i) {
    //in loop do something
}

下面声明正确的是（）

下面代码在32位机器上的输出为（）

char *str1 = "hello"
short * p1
int      p2[2]

(1)sizeof(str1) = ___
(2)sizeof(p1) = ___
(3)sizeof(p2) = ___ 

下面代码段的输出为（）

#include "stdio.h"
class A {
public:
    A() {
        printf("1")
    }
    A(A &a) {
        printf("2")
    }
    A &operator=(const A &a) {
        printf("3")
        return *this
    }
}
int main()
{
    A a
    A b = a
}

What’s the output of below code on a 64-bit system?（单选）

#include <iostream>
using namespace std

struct data {
int type

struct {
    unsigned int a:1
    unsigned int b:1
    unsigned int c:4
    unsigned int d:4
    unsigned int e:4
    unsigned int f:4
    unsigned int g:4
    unsigned int h:8
    unsigned int i:8
} flags

struct {
    unsigned int a:1
    unsigned int b:1
} flagsEx
}

int main() {
    data temp
    int a = sizeof(data)
    int b = sizeof(temp)

    data *pTemp = new data()
    int c = sizeof(pTemp)
    delete pTemp
    pTemp = NULL

    cout << a << ", " << b << ", " << c << endl

    return 0
}