面试笔试题
面试笔试题
小诚信驿站
公众号《小诚信驿站》,网名:小诚信驿站。
任职:TechLead、服务端架构师
工作经历:创业公司、京东、腾讯、滴滴。
业务经验:互联网保险、第三方支付、大促营销提报和效果分析、电商商业化、客服策略模型工程。
活动区域:CSDN-小诚信驿站,腾讯云-小诚信驿站,InfoQ-小诚信驿站,GitHub-小诚信驿站,公众号-小诚信驿站。想要找到我的话,小诚信驿站或者wolf_love666一般就可以找到啦。个人微信:lxc354555
展开
-
【算法题】字符串
1、 字符串的旋转假设字符串abcdef,输出defabc。普通解法:数组char循环遍历比较筛选。官方解法利用分治思想(三步法),将0-i,i-length分为两部分分别翻转,然后合起来再翻转。时间复杂度O(n),空间复杂度O(1)自己想到的一个解法: public static void main(String args[]){ System.out.printl...翻译 2019-06-26 10:10:42 · 281 阅读 · 0 评论 -
【面试题】两个线程分别打印26个英文字母的元音(a,e,i,o,u)和辅音(其他),按字母序输出
两个线程分别打印26个英文字母的元音(a,e,i,o,u)和辅音(其他),按字母序输出package com.xiaochengxinyizhan.data_structures.codingCode;import java.util.concurrent.locks.ReentrantLock;/** * @author liuxiaocheng * @create 2019-...原创 2019-06-24 11:14:44 · 3587 阅读 · 0 评论 -
【链表】删除链表的倒数第N个节点
原题: 删除链表倒数第N个节点第一种解法:本文适用于初学者。它介绍了以下内容:链表的遍历和删除其末尾的第 n 个元素。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val ...转载 2019-07-09 11:31:52 · 274 阅读 · 0 评论 -
【链表】链表的中间节点
原题 链表的中间节点给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { ...转载 2019-07-09 17:39:33 · 317 阅读 · 0 评论 -
【链表】反转一个单向链表
第一步:定义一个单向链表 public class ListNode { //用来存放当前节点的数据值 int val; //用来指向下一个节点的引用,其实说的C里面的指针就是Java中的引用。 因为我们如何来让一个个对象在内存关联起来,需要通过引用地址来依赖。 ListNode next; //value数据...原创 2019-07-04 14:37:13 · 559 阅读 · 0 评论 -
【链表】链表中环的检测
原题: 链表中环的检测 第一种题解,思路从每个对象其实是引用地址如果next下标指针的引用内存地址已经在set集合存在则说明链表中有环public boolean hasCycle(ListNode head){//首先定义个集合setSet<ListNode> set = new HahSet<>();//判断当前head节点是否为空,如果为空则说明没有...转载 2019-07-05 16:56:35 · 767 阅读 · 0 评论 -
【链表】链表合并
环的检测链表合并class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { // 指定一个不变的头节点 ListNode prehead = new ListNode(-1); ListNode prev = prehead; ...转载 2019-07-05 18:26:18 · 734 阅读 · 0 评论 -
缺失的第一个正数
// 关键字:桶排序,什么数字就要放在对应的索引上,其它空着就空着 // 最好的例子:[3,4,-1,1] // 整理好应该是这样:[1,-1,3,4], // 这里 1,3,4 都在正确的位置上, // -1 不在正确的位置上,索引是 1 ,所以返回 2 // [4,3,2,1] 要变成 [1,2,3,4],*** Offer 上有类似的问题。 ...转载 2019-07-11 18:45:13 · 259 阅读 · 0 评论