面试刷题
文章平均质量分 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 · 368 阅读 · 0 评论 -
2017华为实习生机试题--任务调度
题目描述: 输入5个任务的ID,任务优先级,开始运行时间和任务运行时间,其中调度过程支持抢占,即优先级值高的任务可抢占正在运行的优先级值低的任务,最后输出前200秒,任务的调度过程 输入描述: 任务信息输入格式为:[任务ID.任务优先级.任务开始运行时间.任务运行时长]; 任务与任务之间使用“|”隔离;5个任务的任务ID为1-5;任务优先级范围为0-200.原创 2017-04-17 19:57:01 · 1064 阅读 · 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 · 806 阅读 · 0 评论 -
二叉查找树(华中科技大学计算机考研复试上机题)
题目描述 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入描述: 输入第一行包括一个整数n(1 接下来的一行包括n个整数。 输出描述: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空格。 输入中可能有重复元素,但是输出的二叉树遍历序列中重复元素不原创 2017-03-29 15:37:56 · 1663 阅读 · 0 评论 -
删除公共字符(好未来2017秋招笔试真题二)
问题描述: 输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。 输入描述:每个测试输入包含2个字符串 输出描述:输出删除后的字符串 测试用例: 输入例子: They are students. aeiou 输出例子: Thy r stdnts. 问题分析: 看到题目之后很快就想到了,用循环嵌套的办法: 依原创 2017-03-27 21:11:51 · 739 阅读 · 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 · 1022 阅读 · 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 · 324 阅读 · 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 · 307 阅读 · 0 评论