【笔试】三七互娱笔试 JAVA服务端

关注

原创最新推荐文章于 2026-02-23 08:39:43 发布 6k 阅读 AI 写同款· GEO 优化 ›

三七互娱笔试题明天下午就要参加三七互娱的前端笔试了，但是心里没底，没有做过题，所以今天恶补一下。一下题目均为三七互娱前端题一、用js写出一个冒泡排序算法。看到这个题我是懵的，因为冒泡排序我已经忘了具体是啥了。知识点：冒泡排序算法首先解释一下冒泡排序算法：好比有一个水缸，现在有 N 个水泡在里面，并且杂乱无章的竖直排列。然后因为自然规律，水泡大的会先浮出来。所以算法来了，就是从水缸底部开始依... 阅读详情

博主前天做了三七互娱的web后端工程师方向的笔试，下面的链接为笔试后的总结：
https://blog.youkuaiyun.com/applying/article/details/80587129
然后第二天就被通知参加今晚的java服务端程序的笔试，目测第一个笔试是跪了，所以才被通知写第二个，em，还是太菜了
Java服务器程序的笔试，与web后端工程师方向的笔试都是一小时，题量都不多，java的只有21个题，14个单选，以及7个不定项选择，没有编程，内容涵盖java的各个方法，继承、多态、多线程、集合类、装箱，以及像数据结构，概率，操作系统的死锁判断等。总结其中的几个问题:
1.判断一个数为2的n次方

有刷过算法题的朋友都知道，如果一个数为2的 n 次方，它的二进制表示中，只有一个数位为1，所以将问题转换为是否一个数的二进制只有一个1
而判断方法很简单，利用 n & (n - 1)，如果 n 的二进制只有一位1，则（n - 1）与 n 的二进制表达中没有一位是相同的，两者&运算的结果为0

2.求复杂度，有4个选项，n，n 的 n 次方，2 的 n 次方

public int Fibonacci(int n) {	
	if (n <= 0) {
		return 0;
	}
	if (n == 1) {
		return 1;
	}	
	return f(n - 1) + f(n - 2)
}

这是斐波那契数列的递归解法，是最容易想到，也最容易书写，但是复杂度很大的一种解法，网上有其他解释复杂度的博客，我就不多做重复，最终的结果是：
1.5^n <= f(n+1) <= 2^n, n>=1
一个指数级的复杂度，因此我们应该避免这种解法。
这里补充一下另外两种做法

利用循环：简单好理解，直接贴出代码，复杂度降为O(n)

int f(int n) {
	if (n <= 1) {
	     return 1;
	}
    int number0 = 0, number1 = 1,  temp = 0;
    for (int i = 2; i <= n; i++) {
	    temp = number0 + number1;
        number0 = number1;
        number1 = temp;
    }
    return number1;
}