Advertisement

北京四达时代算法笔试题及部分答案

  • 5星
  •     浏览量: 0
  •     大小:None
  •      文件类型：None

简介：
本资料包含北京四达时代公司算法岗位笔试题目及其部分参考答案，适用于应聘者备考和自我提升。 包括以下三个问题： 1. 遍历一棵满二叉树：给定这棵树的先序遍历结果，请求出它的中序遍历输出。 2. Star App版本升级：StarTimes ON app 的版本号一般由三部分构成，分别为major.minor.[build]（主版本号、次版本号和构建编号）。 3. 斐波那契数列拆分：给定一个无限大的斐波那契数列组成的数组arr以及整数N和K。将整数N拆分成K个整数n1, n2,...,nk，其中的每一个ni都属于数组arr中的元素（注意可以有重复的数字，例如当 N= 10 K= 2 的时候就可以把N拆成两个5）。如果满足上述条件，则返回Yes；否则返回No。

全部评论 (0)

还没有任何评论哟~
客服
客服
客服关闭
  • 北京四达时代算法笔试题及部分答案
    优质
    本资料包含北京四达时代公司算法岗位笔试题目及其部分参考答案，适用于应聘者备考和自我提升。 包括以下三个问题： 1. 遍历一棵满二叉树：给定这棵树的先序遍历结果，请求出它的中序遍历输出。 2. Star App版本升级：StarTimes ON app 的版本号一般由三部分构成，分别为major.minor.[build]（主版本号、次版本号和构建编号）。 3. 斐波那契数列拆分：给定一个无限大的斐波那契数列组成的数组arr以及整数N和K。将整数N拆分成K个整数n1, n2,...,nk，其中的每一个ni都属于数组arr中的元素（注意可以有重复的数字，例如当 N= 10 K= 2 的时候就可以把N拆成两个5）。如果满足上述条件，则返回Yes；否则返回No。
  • 北京大学ACM试题库及答案
    优质
    《北京大学ACM试题库及答案》汇集了多年北京大学ACM竞赛的真题与解析，适合编程爱好者和参赛选手深入学习和练习。 该资源包含了北京大学ACM的大量试题以及相应的答案源代码，非常适合初学者学习C++编程。
  • 京东方招聘笔试题及答案
    优质
    本书籍提供了京东方公司历年的招聘笔试题目与解答，帮助求职者深入了解公司的考察方向和内容，提高面试成功率。 京东方2013年应聘笔试题目及答案。
  • 亚信科技笔试题目及部分答案
    优质
    本资料汇集了亚信科技过往的笔试题及其参考答案，涵盖编程、算法和专业知识等方面，旨在帮助求职者备考。 亚信笔试题部分题目有答案。
  • 华为算法笔试题解析及答案
    优质
    本资料深入剖析华为公司的经典算法笔试题目，并提供详尽解答与分析，旨在帮助技术求职者全面掌握算法知识和解题技巧。 我已经用C语言调试通过了华为的两道算法笔试题及答案。
  • Android Java笔试题（含大部分答案）.pdf
    优质
    这份PDF文档包含了针对Android开发者的Java编程语言笔试题目及其参考答案，适合用于备考和自我检测。 这份“androidjava笔试题(带大部分答案).pdf”包含了多个关于Android和Java编程的基础题目，主要涉及字符串操作、循环控制、继承与权限修饰符、内部类的实例化、方法参数传递以及接口继承等方面的知识点。 1. 题目1： ```java public class Test1 { public static void changeStr(String str) { str = welcome; } public static void main(String[] args) { String str = 1234; changeStr(str); System.out.println(str); } } ``` 输出结果：“1234”。此题考察的是Java中字符串的不可变性。`changeStr`方法尝试改变str的值，但实际并未改变原字符串对象，因为String是不可变的，所以`str = welcome`只是创建了一个新的字符串对象，并未影响到main方法中的str。 2. 题目2： ```java public class Test2 { static boolean foo(char c) { System.out.print(c); return true; } public static void main(String[] argv) { int i = 0; for (foo(A); foo(B) && (i < 2); foo(C)) { i++; foo(D); } } } ``` 输出结果：“ABDCBDCB”。此题考察的是Java的循环控制。在for循环中，条件判断部分的`foo(B) && (i < 2)`会在每次循环开始前检查，`foo(B)`会先输出B，如果返回true则继续执行循环，因此会有两次B的输出。 3. 题目3： 在A的扩展类中，哪些方法是正确的？(选择两个) A. `public int method1(int a, int b) { return 0; }` D. `public short method1(int a, int b) { return 0; }` 选项A是正确的，因为它保持了与父类`A`的`method1`相同的方法签名。选项D也是正确的，虽然返回类型由int变为short，但这在Java中是兼容的，因为short可以隐式转换为int。 4. 题目4： ```java public class Outer { public void someOuterMethod() { Line 3 } public class Inner {} public static void main(String[] args) { Outer o = new Outer(); Line 8 } } ``` 下列哪个对`Inner`类实例化的描述是正确的？ D. `new Outer.Inner(); At line 8` 在Java中，内部类的实例化需要通过其外部类来完成，因此正确的方式是在Line 8处使用`new Outer().new Inner()`。选项D是简写形式，等同于这个表达式。 5. 题目5： ```java public class Something { public static void main(String[] args) { Other o = new Other(); new Something().addOne(o); } public void addOne(final Other o) { o.i++; } } class Other { public int i; } ``` 这个程序是正确的。`addOne`方法中的`o`被声明为`final`，意味着在方法内不能重新赋值，但仍然可以修改`o`的属性`i`。 6. 题目6： ```java interface Playable { void play(); } interface Bounceable { void play(); } interface Rollable extends Playable, Bounceable { Ball ball = new Ball(PingPang); } class Ball implements Rollable { private String name; public String getName() { return name; } public Ball(String name) { this.name = name; } public void play() { ball = new Ball(Football); System.out.println(ball.getName()); } } ``` 这个程序不正确。在接口`Rollable`中定义的`ball`变量试图初始化一个`Ball`对象，但是`Ball`类实现`Rollable`，形成了一个循环依赖。此外，接口不能包含实例变量或非静态初始化块，只能包含常量（final static）。 总结以上题目涵盖了Java基础语法、面向对象特性、循环控制、继承与多态、内部类和接口等多个关键知识点，是评估开发者基本编程技能的有效工具。对于准备Android或Java面试的人来说，这些题目是很好的练习材料。
  • FineBI部分试题及答案.docx
    优质
    《FineBI部分试题及答案》文档包含了与FineBI商业智能软件相关的练习题及其参考解答，适用于学习和测试用户对FineBI工具的理解与应用能力。 自己整理了一些考试题目，也参考了网上的资料。最近参加了考试，并对之前的题目做了些补充。
  • 北京工业大学896历年试题及答案
    优质
    《北京工业大学896历年试题及答案》汇集了多届考试真题与解析，旨在帮助考生深入了解考试趋势和重点，有效提高复习效率。适合备考北工大相关专业的学生使用。 北京工业大学896历年真题及答案
  • 北京大学ACM试题库与答案
    优质
    《北京大学ACM试题库与答案》汇集了北京大学用于培养编程竞赛人才的经典算法题及解答，旨在帮助学习者提高算法设计和问题解决能力。 ACM国际大学生程序设计竞赛（简称ACM-ICPC或ICPC）是由国际计算机协会（ACM）主办的一项年度赛事，旨在展示大学生的创新能力、团队精神以及在压力环境下编写程序、分析和解决问题的能力。