笔试面试
留住这时光
这个作者很懒,什么都没留下…
展开
-
华为牛客网在线笔试题之流量问题
题目描述 题目其实就是01背包问题,流量相当于背包容量,金币数相当于物品价值 解决思路 题目的输入有点坑,没给一行输多少个,所以输入是一行,我一开始用c++实在不好处理输入,就转用Java实现了,因为Java有split函数好处理字符串。具体思路是w[]装物品重量,v[]装物品价值,c表示背包容量,m[i][j]表示容量为j时物品个数为i时的最大价值,采用动态规划实现: 当第i件物品的重量...原创 2018-04-05 13:48:42 · 2071 阅读 · 0 评论 -
华为牛客网在线笔试题之是否是回文串
最近投了个华为的简历,然后收到了牛客网的在线笔试,题目有三道,第一道是给定一串字符,找出其中最长的回文串,并返回其长度。 我用C++实现的,思路是遍历字符串的每一个字符,然后设置初始值为1的偏移量,如果左右偏移量指向的元素相等,说明满足回文串要求,再偏移量+1,直到到达边界或偏移量指向的元素不相等为止。 实际操作中要分回文串长度是否为奇数和偶数,令当前字符下标为i,往左和往右的偏移量为j=1,...原创 2018-04-05 13:01:42 · 974 阅读 · 0 评论 -
二维数组查找-剑指Offer
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解决思路 直接遍历,但在其中添加优化代码。有两种思路: ①一行一行的找,首先判断待查找元素是否大于行末元素,如果大就说明肯定不在这一行就直接跳过这一行,如果小,就遍历这一行看能否找到,代码如下 public c...原创 2018-04-05 12:44:53 · 118 阅读 · 0 评论