携程机试当时有点发烧，不在状态，做了一会儿就交卷了。只记录一下编程题目。

链表排序

题目描述：
给定一个单向链表和一个整数m，将链表中小于等于m的节点移到大于m的节点之前，要求两部分中的节点各自保持原有的先后顺序

输入
输入数据包含两行，第一行，整数m ；第二行，空格分隔的整数序列

输出
逗号分隔的整数序列

样例输入49 6 3 7 6 5
样例输出3,9,6,7,6,5

代码实现：有超时，只过了40%

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;public class Main1 {public static class ListNode {int val;ListNode next;ListNode(int x) {val = x;next = null;}}/*请完成下面这个函数，实现题目要求的功能******************************开始写代码******************************/static ListNode partition(ListNode head,int m) {ListNode out = new ListNode(100);ListNode out1 = out;ListNode p = head;while(p.next.next != null){if(p.next.val<=m){ListNode temp = p.next;p.next = p.next.next;out.next = temp;out = out.next;}}out.next =head;/*p = head;while(p.next != null){if(p.val>m){ListNode temp = new ListNode(p.val);out.next = temp;out = out.next;}}*/return  out1.next;}/******************************结束写代码******************************/public static void main(String[] args){Scanner in = new Scanner(System.in);ListNode head=null;ListNode node=null;int m=in.nextInt();while(in.hasNext()){int v=in.nextInt();if(head==null){node=new ListNode(v);head=node;}else{node.next=new ListNode(v);node=node.next;}}head= partition(head,m);if(head!=null){System.out.print(head.val);head=head.next;while(head!=null){System.out.print(",");System.out.print(head.val);head=head.next;}}System.out.println();}
}

表达式解析

题目描述：
豚厂给自研的数据库设计了一套查询表达式，在这个表达式中括号表示将里面的字符串翻转。请你帮助实现这一逻辑

输入
一行字符串

输出
一行字符串
如果表达式括号不匹配，输出空字符串

样例输入((ur)oi)
样例输出iour

代码实现：这是A了的

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;public class Main2 {/*请完成下面这个函数，实现题目要求的功能当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^******************************开始写代码******************************/static String resolve(String string) {Stack<String> stack = new Stack<>();Stack<Character> stack1 = new Stack<>();String output = "";for (int i = 0; i < string.length(); i++) {if(string.charAt(i) == '(')stack1.push('(');if(string.charAt(i) == ')'){if(stack1.isEmpty()||stack1.peek()!= '(')return "";elsestack1.pop();}if (string.charAt(i) == ')') {String str = "";while (!stack.peek().equals("(")) {String temp = stack.pop();for(int j = temp.length()-1;j>=0;j--){str = str + temp.charAt(j);}}stack.pop();stack.push(str);} elsestack.push("" + string.charAt(i));}if(!stack1.isEmpty())return "";while (!stack.isEmpty()) {output = stack.pop() + output;}return output;}/******************************结束写代码******************************/public static void main(String[] args){Scanner in = new Scanner(System.in);String res;String _expr;try {_expr = in.nextLine();} catch (Exception e) {_expr = null;}res = resolve(_expr);System.out.println(res);}
}

任务调度

题目描述：
在m个节点的分布式计算系统中，有一批任务需要执行，每个任务需要的时间是array[i]，每个节点同一时间只能执行一个任务，每个节点只能执行连续的任务，例如i,i+1,i+2,但是不能执行i,i+2。请问任务完成的最短时间

输入
输入数据包含两行
第一行，空格分隔的两个整数m和n，分别表示节点个数和任务个数(m>0,n>=0)
第二行，空格分隔的正整数序列，表示每个任务需要的时间

输出
一个整数，表示最短完成时间

样例输入3 51 5 3 4 2
样例输出6提示第一个节点执行：任务1和任务2，耗时=1+5=6第二个节点执行：任务3，耗时=3第三个节点执行：任务4和任务5，耗时=4+2=6所以，总最短耗时=6

没做，直接交卷了

20190904携程机试相关推荐

深入解析和反思携程宕机事件
携程网宕机事件还在持续,截止28号晚上8点,携程首页还是指向一个静态页面,所有动态网页都访问不了.关于事故根源,网上众说纷纭.作为互联网运维老兵,尝试分析原因,谈谈我的看法. \\ 宕机原因分析 \\ ...
携程elong相继牵手支付宝转“危”为“机”
新华网浙江频道1月16日电自电子机票全面普及以来,航空公司机票直销的力度不断加强正给传统的机票代理甚至在线旅游平台带来了极大的生存压力. 而面对危机,在进一步丰富自身产品服务之外,大的在线旅行平台也 ...
去哪儿VS携程产品分析
一.背景介绍 2014年,在线旅游市场交易规模达到3077亿元,同比增长38.9%:2014年出境游人次突破1亿人次,同比增长11%:2014年在线出境游市场规模达到224,同比增长72%(艾瑞检测数 ...
干货 | 每天上百万通话，携程电话系统性能测试实践
作者简介 Mario ,携程资深测试工程师,负责携程呼叫中心测试. 一.背景作为全球领先的在线旅游企业,携程注重服务质量,并拥有全球最大的旅游呼叫中心,分别部署在国内自建系统.国内和国外第三方云服务 ...
什么是容器服务_携程万台规模容器云平台运维管理实践
*本文来自于周昕毅在GOPS全球运维大会上的分享,由高效运维公众号整理,略有修改* 前言本文将分享携程在私有云平台管理实践过程中踩过的坑和遇到的问题,包含: 第一部分,携程容器云概览第二部分,容器 ...
2021年春招总结帖！分享一下我的腾讯、携程、美团面经，本人已拿offer，春招正式结束！
腾讯 CGIG 3.16 一面 30min 正常八股,难度简单. redis 基本的数据结构: redis 持久化策略: JAVA AQS 基本介绍以及 jdk 中的应用: 数据库索引结构: 常见的排 ...
携程开源配置管理中心Apollo简介
一.为什么需要配置中心? 由于程序日益复杂,相应的配置也越来越多,对配置的期望也会变高(比如实时性,分环境管理),因此我们需要一个配置中心去管理我们的配置. 二.Apollo是什么? Apollo是携 ...
Testin一日游实验室发布的行级APP质量报告:在那里拍携程双赢
Testin实验室公布国庆出行旅途类APP质量报告:携程力压去哪儿夺冠 2014/09/28 · Testin · 实验室报告一年一度的十一黄金周即将临近,旅游软件成为每外出行人手机必装软件.为 ...
千亿级携程酒店AWS实践
作者简介微末,携程软件技术专家,关注系统架构,致力于高可用高性能的支撑业务系统开发. 一.背景随着携程海外酒店业务的发展,遍布全球的海外供应商与携程总部IDC之间的数据传输量快速增长.技术上,这种 ...

20190904携程机试

链表排序

表达式解析

任务调度

20190904携程机试相关推荐

最新文章

热门文章