随笔分类 -  面试笔试题

摘要：题目：在一个数组中，除了两个数外，其余数都是两两成对出现，找出这两个数，要求时间复杂度O(n)，空间复杂度O(1)分析：这道题考察位操作：异或(^)，按位与(&)，移位操作(>>, >= 1; } int num1 = 0, num2 = 0; int tm... 阅读全文

摘要：题目：已知rand5()函数能随机等概率的生成0, 1, 2, 3, 4，利用rand5()函数编写一个rand7()函数实现相似的功能。分析：其实就是利用rand5()组合成一个更大范围的数，之后利用求余(%)再映射到0-6之间。Java代码： int rand7() { //已知rand5... 阅读全文

摘要：Problem Description:给定一个字符串，找出其中最长的重复出现的字符串，并且给出其首次出现的位置。输入输入包含多组测试数据；每组测试字符串占一行。数据保证:50%的字符串长度在[0,100],100%的字符串长度[0,1000]。输出对于每组测试数据，请输出最长的重复出现的字符串和其... 阅读全文

摘要：题目：对1, 2, ... , n的一个无序数组，排序，要求时间复杂度为O(N)，空间复杂度为O(1).思路：该题利用数组元素和数组下标相差1的关系，Java代码如下：import java.util.Arrays;public class Main { public static void ... 阅读全文

摘要：1. unicode存放一个字需要2个字节(Byte)，即16位(bit)，因为2的16次幂为65536足够存放一个字了，有的编码方式把好多种字符存放在一起，2个字节存不下，比如utf8，它用3个字节存放一个字.2. 数据库的数据类型参考MySQL数据类型，没有VAR.3.数据库事务的概念：两次连续... 阅读全文