Eclipse's Blog
0%

淘天20250506笔试

发表于 分类于

1h40min

单选多选学习

  1. volatile
    不保证原子性，如count++的场景，不能保证线程安全
  2. == 能比较String的内容吗
    这样创建，内容都存在常量池中，== 是相同的
    1
    2
    String str1 = "hello";
    String str2 = "hello";
  • String实现了Serializable接口，允许字符串对象被序列化。
  • String实现了Comparable<String>接口，这允许字符串根据其内容进行排序。
  1. final修饰类，表示不能被继承
  2. 堆排序第二次排序的结果是
    • 第一次排序后，最大的元素被放到数组末尾；
    • 第二次排序后，次大的元素被放到倒数第二个位置；
  3. 唯一索引能否有null值
    MySQL中唯一索引允许单个 NULL 值出现？
  4. 组合线程
  5. DNS不能提高网络速度
  6. 线程池大量短期异步任务用哪个线程池 CachedThreadPool
  7. 图形化应用程序，画布上撤销和重画用什么设计模式（命令模式）

编程题3题

  1. 回溯，给定一些数（n<=20, ai<=100）每个数可以选和不选，如果选的数是完全平方数就是完美数组，完美数组有哪些（20分）
  2. 数组染色15分，构造1-n个数，如果任意两个下标满足i!=j 并且 gcd(i,j)!=1，那么这两个下标的数不能相同，给定n，问最少用多少个数（15分）
  3. 字符串从0开始的所有前缀，每个前缀排序一下，问排序后第k个前缀是什么（20分）