IT入门 > 面试题 >
  • 045-孩子们的游戏(圆圈中最后剩下的数)

    2019/11/26 点击:6046

    每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。 HF作为NowCoder的资深元老,自然也准备了一些小游戏。 其中,有个游戏是这样的: 首先,让小朋友们围成一

  • 042-左旋转字符串

    2019/11/26 点击:6058

    题目描述 汇编语言中有一种移位指令叫做循环左移(ROL) 现在有个简单的任务,就是用字符串模拟这个指令的运算结果。 对于一个给定的字符序列S,请你把其循环左移K位后的序列输

  • 015-链表中倒数第k个结点

    2019/11/26 点击:6048

    #题意 题目描述 输入一个链表,输出该链表中倒数第k个结点。 #分析 这道题我想大多数人都会有思路,因为我们已经见的很多了 最暴力的方式,两趟遍历,第一趟先求出list的长度lengt

  • 053-正则表达式匹配

    2019/11/26 点击:6074

    题目描述 请实现一个函数用来匹配包括.和 的正则表达式。模式中的字符.表示任意一个字符,而 表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符

  • 041-和为S的连续正数序列

    2019/11/26 点击:6060

    题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个

  • 040-数组中只出现一次的数字

    2019/11/26 点击:6029

    题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字 样例输入 2 4 3 6 3 2 5 5 样例输出 4 6 #分析 此题考察的是异或运算的特点

  • 038-数字在排序数组中出现的次数

    2019/11/26 点击:6029

    题目描述 统计一个数字在排序数组中出现的次数。 #暴力方法 由于数组是有序的,因此我么通过一次遍历,对要查找的元素直接计数就可以了 # include iostream # include vector using namespace

  • 035-第一个只出现一次的字符位置

    2019/11/26 点击:6019

    题目描述 在一个字符串(1=字符串长度=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始 #暴力方法 最简单直接的方法就是对于每一个

  • 033-把数组排成最小的数

    2019/11/26 点击:6034

    题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 输入 例如输入数组 {3,32,321} 输出 则打印出这三个数字能排成的最

  • 036-数组中的逆序对

    2019/11/26 点击:6024

    题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。 输入一个数组,求出这个数组中的逆序对的总数 样例输入 7 5 6 4 样例输出 5 #暴力解