2023年2月3日
题目: static有什么用途?(请至少说明两种) 参考答案: 在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。 在模块内,一个被声明为静态的……
阅读全文
2023年2月2日
题目:如何判断两个链表是否相交 出题人:阿里巴巴新零售技术质量部 参考答案: $O(n^2)$: 两层遍历,总能发现是否相交 $O(n)$: 一层遍历,遍历完两个链表,如果两个链表的最后一个结点指针相同,则相交,否则不相交……
阅读全文
2023年2月2日
题目:如何测试一辆自行车 出题人:阿里巴巴新零售技术质量部 参考答案: 开放性问题,如果联系到测试角度上看的话,可以这么作答: 骑车试一试,看有没有问题,对应测试能不能跑通 看看车的核心部件,例如车闸,车把等,对应软件的核心功能 看看车是否安全,配锁质量如何,对应软件是否有安全问题……
阅读全文
2023年2月2日
题目:请评估一下程序的执行结果? public class SynchronousQueueQuiz { public static void main(String[] args) throws Exception { BlockingQueue<Integer> queue = new SynchronousQueue<>(); System. out .print(queue.offer(1) + " "); System. out .print(queue.offer(2) + " "); System. out .print(queue.offer(3) + " "); System. out .print(queue.take() + " "); System. out .println(queue.size()); } } A. true true true 1 3 B. true true true (阻塞) C. false false false null 0 D. false false false (阻塞) 出题人:阿里巴巴出题专家:桃谷/阿里云中间件技术专家 参考答案:D……
阅读全文
2023年2月2日
题目:假如给你一个新产品,你将从哪些方面来保障它的质量? 出题人:阿里巴巴出题专家:晨晖 /阿里云中间件技术部测试开发专家 参考答案: 可以从代码开发、测试保障、线上质量三个方面来保障。 在代码开发阶段,有单元测试、代码Review、静态代码扫描等; 测试保障阶段,有功能测试、性能测试、高可……
阅读全文
2023年2月2日
题目:给定一个整数数组和一个整数,返回两个数组的索引,这两个索引指向的数字的加和等于指定的整数。需要最优的算法,分析算法的空间和时间复杂度 参考答案: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 public int[] twoSum(int[] nums, int target) { if(nums==null || nums.length<2) return new int[]{0,0}; HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); for(int i=0; i<nums.length; i++){ if(map.containsKey(nums[i])){ return new int[]{map.get(nums[i]), i}; }else{ map.put(target-nums[i], i); } } return new int[]{0,0}; } 分析:空间复杂度和时间复杂……
阅读全文
2023年2月2日
题目:如果让你来设计一个支持数据库、NOSQL 和大数据之间数据实时流动的数据流及处理的系统,你会考虑哪些问题?如何设计? 出题人:阿里巴巴出题专家:千震/阿里云数据库高级技术专家 参考答案:开放性问题,无标准答案。……
阅读全文
2023年2月2日
题目:如果让你设计一个通用的、支持各种数据库秒级备份和恢复的系统,你会如何设计? 出题人:阿里巴巴出题专家:千震/阿里云数据库高级技术专家 参考答案:开放性问题,无标准答案。……
阅读全文
2023年2月2日
题目:给定一个链表,删除链表的倒数第 N 个节点,并且返回链表的头结点。 ◼ 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 要求: 只允许对链表进行一次遍历。 出题人:阿里巴巴出题专家:屹平/阿里云视频云边缘计算高级技术专家 参考答案: 我们可以使……
阅读全文
2023年2月2日
题目:最大频率栈。 实现 FreqStack,模拟类似栈的数据结构的操作的一个类。FreqStack 有两个函数: push(int x),将整数 x 推入栈中。pop(),它移除并返回栈中出现最频繁的元素。如果最频繁的元素不只一个,则移除并返回最接近栈顶的元素。 ◼ 示例: push [5,7,5,7,4,5] pop() -> 返回 5,因为 5 是出现频率最高……
阅读全文