博客专栏  >  互联网   >  IT名企笔试面试题

IT名企笔试面试题

自己参加过的知名企业(如百度,360,腾讯,美团等)和在网上找的一些具备代表性的笔试面试题分享给那些正在找工作或者将来找工作的小伙伴们,每道题都附带自己的解答思路与过程。

关注
34 已关注
15篇博文
  • 【美团校招笔试题】去除字符串首尾空格,中间多个空格只保留一个

    要求: 这是本人参加美团校招在线考试笔试题,如果此行为违反了美团校招笔试题商业保密性,请与本人联系。

    2016-03-10 10:17
    1500
  • 【腾讯校招在线考试附加题】将一个10进制数转换为四位定长的36进制数

    要求: 思路:首先很容易知道当n的值35时,我们我们举几个简单的例子来分析一下:如n=36,则最终结果为0010,我们知道将一个10进制数转换为k进制数采用的是除k取余,即将该数n对k取余所得结果...

    2016-03-14 21:12
    1268
  • 求某一字符串的最长重复子串

    要求:给定一个字符串,求该字符串的最长重复子串,最长重复子串是指在一个主串中,重复子串中最长的那一个,如:abcdefadef 则答案为:def。 预备知识:要解决此题,要用到后缀数组(用指针数组来...

    2016-03-11 14:24
    956
  • 句内单词反转

    要求:将一个字符串在句内按单词反转,如将I am a student.反转后输出student. a am I 思路一:很容易观察到输出后的结果是在原字符串基础上按单词逆序输出,因此很容易想到用栈来实...

    2016-03-10 11:37
    752
  • 用动态规划解决最长公共子序列

    要求:最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 ...

    2016-03-12 16:37
    848
  • 找出一个整型数组中只出现了一次的数字

    要求:一个整型数组中除了两个数字外(记为X,Y),其余数字都出现了两次,请写程序找出这两个只出现了一次的数字,要求:时间复杂度为O(n),空间复杂度为O(1)。      思路:假设数组中只有一个数字...

    2016-03-12 21:27
    739
  • 【美团校招在线考试笔试题】钱币面值组合

    要求:假设我们有8种不同的钱币面值{1,2,5,10,20,50,100,200},用这些钱币组合成一个给定的数值n,如:n=200.那么一种可能的组合方式为:200=3*1+1*2+1*5+2*20...

    2016-03-13 10:01
    1708
  • 算术表达式

    题目描述:     读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 输入:     测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,...

    2016-03-15 21:58
    1666
  • 顺时针打印数组

    要求:输入一个矩阵,按照从外向里以顺时针的顺序打印出每一个数字。如:如果输入的矩阵为: 1   2   3    4 5   6   7    8 9  10 11  12        13 14 ...

    2016-03-16 18:35
    29016
  • 打印二叉树和为某一值的路径

    要求:输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的 节点形成一条路径。二叉树的节点定义如下: struct BTNode { ...

    2016-03-16 20:39
    2101
  • 字符串的组合

    要求:输入一个字符串,输出该字符串的所有组合。如:若字符串为:abc,则应输出:(空集),a、b、c、ab、ac、bc、abc. 思路:考虑到数学中的排列组合知识,我们知道所谓组合即是在字符串中选取...

    2016-03-17 16:32
    2579
  • 字符串的排列

    要求:输入一个字符串,打印出该字符串中的字符的所有排列。如:输入字符串abc,则打印出abc,acb,bac,bca,cab,cba. 思路:我们可以把一个字符串看成是两部分组成:第一部分为它的第一...

    2016-03-17 17:10
    26790
  • 删除主串中模式串出现的字符

    要求:输入一个主串X和模式串Y,要求删除主串X中在模式串Y中出现的所有字符。如:主串X:welcome to tencent. 模式串Y:aeio。则输出结果为:wlcm t tncnt. 思路...

    2016-03-17 20:05
    1330
  • 将一个数组划分为和差值最小的子数组

    要求:将数组中的数划分为两组,使得两个子数组的和的差值最小,数组中的数的取值范围为0 如:a[]={2,4,5,6,7},得出的两组数:{2,4,6}和{5,7},abs(sum(a1)-sum(a1...

    2016-03-18 17:21
    17064
  • 【BAT经典算法面试题系列】求和为n的连续正整数

    马上就要到9月份了,意味着一年一度的秋招就要开始了,相信不论是正在实习的童鞋还是马上就要找工作的童鞋,BAT无疑是国内的“明星企业”,是每个学计算机的小伙伴们心之向往的企业,但是呢?对于进BAT来讲,...

    2016-08-12 11:11
    2285
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部