10道腾讯C++/Java笔试真题你能做对几道?3道就赢了80%的竞争者(含答案)

整理了几道腾讯真题,来试试自己水平有多厉害吧,每题还有答案和详细解答哦。

1、下列哪些可以用于Linux进程间通讯?

A:UNIX套接字 B:信号量 C:无名管道 D:文件锁 E:共享内存

Linux进程通信六大方式:
1、管道及(pipe)有名管道
2、信号(signal)                
3、报文队列
4、共享内存
5、信号量(semaphore)
6、套接字(socket)
答案:ABCDE。

2、Java语言中,如果"xyz"没有被创建过,String s =new String(“xyz”);创建了几个String Object?

A:1                B:2                C:3                D:4

对于这句代码,可以分为两个过程:1、首先JVM 在字符串常量池内里查找是否包含字符串"xyz";如果存在的话,则进入第二步;否则,创建新的 String 对象,并放到字符串常量池里面。2、因为new String(“xyz”),所有会在堆里面创建 String 对象,引用的常量池的“xyz”。答案:B。

3、NumberList是一个顺序容器,以下代码执行后,NumberList里的元素依次为:

	List<int> NubmerList = new List<int>(){2,4,1,3,5}; 
	for(int i = 0 ; i<NumberList.Count; i++){
   		 int v = NumberList[i];
		   if(v%2 ==0)  {
		    NumberList.Remove(v); //删除的是元素,而非下标
		   }  
    }

A:2,4,1,3,5         B:2,1,3,5         C:4,1,3,5         D:1,3,5

因为NumberList是顺序容器,第一次循环之后删除元素2,容器中2后面的所有元素需要向前移动一个位置,即{4,1,3,5}。而第二次循环判断的是i=1位置的元素,并没有对4进行操作,所以4并没有被删除。所以答案选C。

4、关于多线程和多进程编程,下面描述正确的是():

A:多进程里,子进程可获得父进程的所有堆和栈的数据;而线程会与同进程的其他线程共享数据,拥有自己的栈空间。
       B:线程因为有自己的独立栈空间且共享数据,所以执行的开销相对较大,同时不利于资源管理和保护。
       C:线程的通信速度更快,切换更快,因为他们在同一地址空间内。
       D:线程使用公共变量/内存时需要使用同步机制,因为他们在同一地址空间内。
       E:因为在多线程里,每个子进程有自己的地址空间,因此相互之间通信时,线程不如进程灵活和方便。

子进程是父进程的复制品,可以获得父进程的数据空间、堆和栈。相对进程而言,线程拥有自己的栈空间和独立的执行序列,但它可以与同进程的其他线程共享数据。答案:ACD。

5、在Windows编程中下面的说法正确的是:

A:两个窗口,他们的窗口句柄可以是相同的
       B:两个窗口,他们的处理函数可以是相同的
       C:两个窗口,他们的窗口句柄和窗口处理函数都不可以相同

窗口句柄就相当于一个身份证,如果两个窗口的句柄相同的话,就会出现消息不知道传给哪个窗口的问题。答案:B。

6、输入一个链表,将链表反转后,输出新链表。
       例如:输入{1,2,3}
       返回值{3,2,1}

public class Solution {
    public ListNode ReverseList(ListNode head) {
         if(head==null)
         {
             return null;
         }
        ListNode second=head.next;
        head.next=null;
        ListNode three=null;
        while(second!=null)
        {
            three=second.next;
            second.next=head;
            head=second;
            second=three;
        }
        return head;
    }
}

7、一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。

public class Solution {
    public int JumpFloor(int target) {
        int[] dp=new int[target+1];
        dp[0]=1;
        dp[1]=1;
      
        for(int i=2; i<dp.length; i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[target];
    }
}

8、给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。如果K>数组的长度,那么返回一个空的数组。
       示例:输入[4,5,1,6,2,7,3,8],4
       返回值[1,2,3,4]

import java.util.ArrayList;

public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> list = new ArrayList<>();
        if(k>input.length)
            return list;
        for(int n = 0;n < k;n++){//冒泡排序,只找到k个小的就行。
            for(int i = 0;i < input.length-n-1;i++){
                if(input[i] < input[i+1]){//把最小的先找到,即把小的放在后面。
                    int temp = input[i];
                    input[i] = input[i+1];
                    input[i+1] = temp;
                }
            }
            list.add(input[input.length-n-1]);//把后面的即小的放在数组里。
        }
        return list;
    }
}

9、给定两个字符串str1和str2,输出两个字符串的最长公共子串题目。保证str1和str2的最长公共子串存在且唯一。
       示例:输入“1AB2345CD”,“12345EF”
       返回值:“2345”

import java.util.*;
 
 
public class Solution {
    /**
     * longest common substring
     * @param str1 string字符串 the string
     * @param str2 string字符串 the string
     * @return string字符串
     */
    public String LCS (String str1, String str2) {
        String result = "";
        int start = 0;
        int end = 1;
        while(end<=str2.length()){
            String subStr = str2.substring(start,end);
            if(str1.contains(subStr)){
                result = subStr;
            }else{
                start++;
            }
            end++;
        }
        return result;
    }
}

10、输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
       示例:输入“ab”
       返回值:[“ab”,ba]

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;   
//思路:第一步:将输入的字符串中第一个字符与后面每一个字符依次进行比较,若二者不同,则交换位置,第一个位置的字符完成。(第一步的结果是得到若干个“第一个字符不同”的字符串)。
//第二步:保持第一个字符不动,从第二个位置开始依次跟后面的字符进行比较,不同则交换。第二个位置的字符也确定了。(第二步的结果是得到若干'前两个字符不同'的字符串)。
//依次类推.....直到对最后一个位置的字符确定时,按字典排序输出所有字符串即可。
//每一步的操作相同,所以可用递归解决。 
public class Main{
    public static ArrayList arraylist = new ArrayList();
    private static HashSet hashset = new HashSet();
    private static void swap(char[] str,int i,int j ) {
        char temp = str[i];
        str[i] = str[j];
        str[j] = temp;
    }
   
    public static void permutation(char[] str,int start,int length) {
           
        //递归出口,最后只有一个字符,不需要交换
        if(start == length-1) {
            hashset.add("\""+String.valueOf(str)+"\"");
        }else {
            for(int j=start;j<length;j++) {
                if(str[start] == str[j] && start!=j) {
                    continue;
                }
                swap(str,j,start);
                //确定一个在start位置的字符,再递归去判断后面start+1位置,该放哪个字符
                permutation(str, start+1, length);
                //换回来,以便往后判断是否需要跟start位置交换
                swap(str,j,start);
            }
        }
    }
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String input;
        scan.useDelimiter("\r\n");
        scan.useDelimiter("\n");
        while(scan.hasNext()) {
            input = scan.next();
            permutation(input.toCharArray(),0,input.length());
            if ("[]".equals(hashset.toString())){//空字符串
                System.out.println("[]");
            }else {
                Iterator iterator = hashset.iterator();
                while(iterator.hasNext()) {
                    arraylist.add(iterator.next());
                }
                Collections.sort(arraylist);
                //arraylist的toString()方法会带有空格,要替换掉
                System.out.println(arraylist.toString().replace(", ",","));
            }
            hashset.clear();
            arraylist.clear();
        }
    }
}

上面的笔试题你做对了几道?如果你觉得看得不过瘾,关注我,后续会给同学们分享更多大厂笔试真题。


xDroid——让安卓应用运行在Linux平台上