面试刷题
文章平均质量分 81
Anstrue
小码渣
展开
-
leetcode 移动零,数组反转
移动零给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序方法一:public void moveZeroes(int[] nums) { // Write your code here List list1 = new LinkedList<>(); List list2 = new LinkedLi原创 2017-07-18 21:33:39 · 335 阅读 · 0 评论 -
2017华为实习生机试题--任务调度
题目描述:输入5个任务的ID,任务优先级,开始运行时间和任务运行时间,其中调度过程支持抢占,即优先级值高的任务可抢占正在运行的优先级值低的任务,最后输出前200秒,任务的调度过程输入描述:任务信息输入格式为:[任务ID.任务优先级.任务开始运行时间.任务运行时长];任务与任务之间使用“|”隔离;5个任务的任务ID为1-5;任务优先级范围为0-200.原创 2017-04-17 19:57:01 · 1054 阅读 · 0 评论 -
数据结构专项练习(数组、链表、二叉树)
主要记录了一些不太熟的知识点1、在双向循环链表中,在p指针所指的节点后插入一个指针q所指向的新节点,修改指针的操作是____。在这一题中,因为插入之前P节点的next也就是X没有名字,所以插入后,我们首先要保证它可以被访问到q.next = p->next p.next.preior = p;p.next = q, q.preior = p;原创 2017-04-08 22:22:34 · 763 阅读 · 0 评论 -
二叉查找树(华中科技大学计算机考研复试上机题)
题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入描述:输入第一行包括一个整数n(1接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的二叉树遍历序列中重复元素不原创 2017-03-29 15:37:56 · 1595 阅读 · 0 评论 -
删除公共字符(好未来2017秋招笔试真题二)
问题描述:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串测试用例:输入例子:They are students.aeiou输出例子:Thy r stdnts.问题分析:看到题目之后很快就想到了,用循环嵌套的办法:依原创 2017-03-27 21:11:51 · 708 阅读 · 0 评论 -
leetcode 1 Two Sum(在无序数组中找两个数之和与目标值相等)
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two number原创 2017-07-17 21:51:38 · 1004 阅读 · 0 评论 -
求最大子数组的和
一、暴力求解法//对每一个可能的组合求和,然后比较最大的和. public static int FindGreatestSumOfSubArray(int[] array) { ArrayList result = new ArrayList(); for (int i = 0; i < array.length; i++) {原创 2017-08-19 16:48:26 · 312 阅读 · 0 评论 -
反转字符串的一些常见方法
本文介绍了常用的反转字符串的方法,结尾的方法很精彩public class reverseString { public static void main(String[] args) { String s = "public Hello"; StringBuffer sb = new StringBuffer(); System.out原创 2017-08-15 21:12:23 · 284 阅读 · 0 评论