yige321-CSDN博客

原创 win10电脑无线网连接问题

win10系统的电脑无线网连接出问题，同一个网络，手机可以连接但是电脑显示已连接无internet访问，在试了网上多种方法无果之后，终于在知乎上找到了一个行之有效的方法，于是记录下来。1、右击开始菜单，选择Windows PowerShell(管理员)(A)2、在命令提示符框中输入：netsh winsock reset并按回车确认，之后重启电脑即可。

2018-01-08 09:52:38 1469

原创 lintcode刷题——最大正方形

原题如下：最大正方形描述笔记数据评测在一个二维01矩阵中找到全为1的最大正方形您在真实的面试中是否遇到过这个题？ Yes样例1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0返回 4做题思路：1、看题应该知道要用

2017-10-24 17:12:38 580

8月17号网申的阿里测试开发工程师，因为我一直用的语言都是C++，阿里的研发又侧重java，便投了测试开发工程师。对测试岗有的了解就是相对研发而言，可能对语言的要求稍微低一些，但是知识面的广度是要有的。面试之前就针对性地看了《计算机网络》、《操作系统》、《数据结构》、《设计模式》等。当然，虽然是测试开发岗位，编程能力还是要有的，针对我的老本行C++，我看了《effective C++》，这本书对我

2017-10-19 10:08:52 17092 11

原创 2018校园招聘科大讯飞校招笔试题

原题如下：课程冲突时间限制：C/C++语言 2000MS；其他语言 4000MS内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：小明是一名学生，又到了学校的选课时间，他想选一些课程学习，已知课程开课时间都在每周一到周五之内，早上4讲课，下午4讲课，晚上2讲课。小明担心选课时间上有所冲突。所以他希望可以对课程时间进行检查。输入首先输入一个

2017-09-16 16:56:38 4139

原创 2018科大讯飞校招笔试题

原题如下：争吵时间限制：C/C++语言 2000MS；其他语言 4000MS内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：有 n 个人排成了一行队列，每个人都有一个站立的方向：面向左或面向右。由于这 n 个人中每个人都很讨厌其他的人，所以当两个人面对面站立时，他们会发生争吵，然后其中一个人就会被踢出队列，谁被踢出队列都是有可能的。我们用

2017-09-16 16:50:40 6661

原创 lintcode刷题——颜色分类

原题如下：颜色分类描述笔记数据评测给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数 0，1 和 2 分别代表红，白，蓝。注意事项不能使用代码库中的排序函数来解决这个问题。排序需要在原数组中进行。

2017-09-08 09:39:08 435

原创 lintcode刷题——矩阵归零

原题如下：矩阵归零描述笔记数据评测给定一个m×n矩阵，如果一个元素是0，则将其所在行和列全部元素变成0。需要在原矩阵上完成操作。您在真实的面试中是否遇到过这个题？ Yes样例给出一个矩阵[ [1, 2], [0, 3]]返回[ [0, 2],

2017-09-05 15:52:44 507

原创 lintcode刷题——丢失的第一个正整数

原题如下：丢失的第一个正整数描述笔记数据评测给出一个无序的正数数组，找出其中没有出现的最小正整数。您在真实的面试中是否遇到过这个题？ Yes样例如果给出 [1,2,0], return 3如果给出 [3,4,-1,1], return 2做题思路：

2017-09-04 16:31:50 289

原创 lintcode刷题--连续子数组求和

原题如下所示：连续子数组求和描述笔记数据评测给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个）您在真实的面试中是否遇到过这个题？ Yes样例给定 [-3, 1, 3,

2017-09-04 15:48:28 529 1

原创 lintcode刷题——排列序号

原题如下：排列序号描述笔记数据评测给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。您在真实的面试中是否遇到过这个题？ Yes样例例如，排列 [1,2,4] 是第 1 个排列。做题思路：1、最笨的方法

2017-08-31 14:57:18 378

原创 lintcode刷题——接雨水

原题如下：接雨水描述笔记数据评测Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after r

2017-08-31 11:09:51 306

原创 lintcode刷题——下一个排列

题目如下：下一个排列描述笔记数据评测给定一个若干整数的排列，给出按正数大小进行字典序从小到大排序后的下一个排列。如果没有下一个排列，则输出字典序最小的序列。您在真实的面试中是否遇到过这个题？ Yes样例左边是原始排列，右边是对应的下一个排列。1,2,3 → 1,3,2

2017-08-30 17:02:29 357

原创 lintcode刷题——搜索旋转排序数组

原题如下：搜索旋转排序数组描述笔记数据评测假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。您在真实的面试中是否遇到过这个

2017-08-29 19:10:18 434

原创 lintcode刷题——x的n次幂

原题如下：x的n次幂描述笔记数据评测实现 pow(x,n) 注意事项不用担心精度，当答案和标准输出差绝对值小于1e-3时都算正确您在真实的面试中是否遇到过这个题？ Yes样例Pow(2.1, 3) = 9.261Pow(0, 1) = 0Po

2017-08-29 16:12:58 582

原创 lintcode——跳跃游戏1、2

原题如下：跳跃游戏描述笔记数据评测给出一个非负整数数组，你最初定位在数组的第一个位置。　　　数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　　判断你是否能到达数组的最后一个位置。注意事项这个问题有两个方法，一个是贪心和动态规划。贪心方法时间复杂度为O（N）。动态规划方法的

2017-08-24 16:07:11 523

原创 lintcode——买卖股票的最佳时机

原题如下：买卖股票的最佳时机描述笔记数据评测假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。您在真实的面试中是否遇到过这个题？ Yes样例给出一个数组样例 [3,2,3,1,2],

2017-08-22 21:15:03 323

原创 lintcode刷题——乘积最大子序列

原题如下：乘积最大子序列描述笔记数据评测找出一个序列中乘积最大的连续子序列（至少包含一个数）。您在真实的面试中是否遇到过这个题？ Yes样例比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。做题思路如下：1、考虑

2017-08-22 20:18:14 268

原创 lintcode刷题——螺旋矩阵

原题如下所示：螺旋矩阵描述笔记数据评测给定一个包含 m x n 个要素的矩阵，（m 行, n 列），按照螺旋顺序，返回该矩阵中的所有要素。您在真实的面试中是否遇到过这个题？ Yes样例给定如下矩阵：[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9

2017-08-21 15:37:42 283

原创 lintcode刷题——格雷编码

原题如下所示：格雷编码描述笔记数据评测格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个二进制的差异。给定一个非负整数 n ，表示该代码中所有二进制的总数，请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始，并覆盖所有的 2n 个整数。注意事项对于给定的 n，其格雷编码顺序

2017-08-20 19:51:33 307

原创 lintcode刷题——最长无重复字符的子串

原题如下：最长无重复字符的子串描述笔记数据评测给定一个字符串，请找出其中无重复字符的最长子字符串。您在真实的面试中是否遇到过这个题？ Yes样例例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。对于，"bbbbb"，其无重复字符的最长

2017-08-17 16:23:13 246

原创 lintcode刷题——两个链表的交叉

原题如下所示：两个链表的交叉描述笔记数据评测请写一个程序，找到两个单链表最开始的交叉节点。注意事项如果两个链表没有交叉，返回null。在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。您在真实的面试中是否遇到过这个题？ Yes

2017-08-16 20:47:36 284

原创 lintcode刷题——最小差

原题如下：最小差描述笔记数据评测给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。您在真实的面试中是否遇到过这个题？ Yes样例

2017-08-16 19:58:29 879

原创贪心算法——招聘会

题目描述：又到毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。输入：第一行n，有n个招聘会，接下来n行每行两个整数表示起止时间，由从招聘会第一天0点开始的小时数表示。n 输出：最多参加的招聘会个数。样例输入：39 1010 208 15

2017-08-15 17:43:27 362

原创贪心算法之——最长上升子序列

题目描述：给定一个整型数组，求这个数组的最长严格递增子序列的长度。譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。输入：输入可能包含多个测试案例。对于每个测试案例，输入的第一行为一个整数n(1输入的第二行包括n个整数，代表这个数组中的数字。整数均在int范围内。输出：对于每个测试案

2017-08-15 16:04:59 1559

原创 2018校招网易笔试——最长01交错子串

题目如下：如果一个01串任意两个位置的相邻的字符都是不一样的，就叫这个01串为交错01串，要求出一个最长的交错01子串，输入字符串s，和s的长度length。输出子串的长度。做题思路如下：1、这是一个动态规划问题，可以定义一个数组，长度为和s相同，存放到i为止的最长交错01子串长度；2、到第i个元素为止的子串长度为：若i和i-1的值不一样，子串长度为i-1的子串长度加一，若值相同，

2017-08-12 17:16:31 3801

原创 2018校招笔试题——网易编程题跳石板

题目与要求如下所示：[编程题] 跳石板时间限制：1秒空间限制：32768K小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。小易当前处在编号为N的石板，他

2017-08-12 11:26:27 1095

原创 lintcode刷题——装最多水的容器

lintcode刷题之装最多水的容器，原题如下所示：给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。注意事项容器不可倾斜。您在真实的面试中是否

2017-08-11 10:24:30 1266

原创 lintcode刷题——打劫房屋

lintcode刷题之打劫房屋，原题如下所示：假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱，算一算，如果今晚去打劫，你最多可以得到多少钱在不触动报警装置的情况下。您在真实的面

2017-08-09 16:07:10 734

原创 lintcode刷题——和大于S的最小子数组

lintcode刷题之和大于s的最小子数组原题如下：给定一个由 n 个整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。您在真实的面试中是否遇到过这个题？ Yes样例给定数组 [2,3,1,2,4,3] 和 s = 7, 子数组 [4,3] 是该条件下的最小长度子数

2017-08-09 12:56:40 471

原创 lintcode刷题——搜索二维矩阵

lintcode刷题之搜索二维矩阵，题目如下所示：写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。您在真实的面试中是否遇到过这个题？ Yes样例考虑下列矩阵：[ [1, 3, 5, 7], [10, 11, 16,

2017-08-09 10:30:16 226

原创 lintcode刷题——快速幂

lintcode刷题之快速幂。原题如下：计算an % b，其中a，b和n都是32位的整数。您在真实的面试中是否遇到过这个题？ Yes样例例如 231 % 3 = 2例如 1001000 % 1000 = 0做题思路为：1、直接算出幂再取余肯定是不可取的，因为数值太大，会溢出；2、使用取模运算乘法法则

2017-08-08 11:36:40 329

原创 lintcode刷题——罗马数字转整数

lintcode之罗马数字转整数，原题如下所示：具体思路如下：1、首先将罗马数字里面特殊的字符表示出来，使用switch,case语句；2、考虑到若左边的数小于右边的数，应该是相减，反之应相加，对这两种情况用一个方法表示出来。即若是左边大于先将罗马数字除了最后一位之外全部加上，若是左边小于右边，则加上负的，最后统一再加上最后一位数字表示的整数值。具体实现的c++代码如下：

2017-08-08 11:00:24 368 1

原创 lintcode刷题——整数转罗马数字

lintcode之整数转罗马数字，首先题目描述如下：思路如下：1、首先将罗马数字里面一些特殊的值单独表示出来，即1000,900,500,400等；2、将这些值与对应的罗马字符存入一个map之中，以便后面对其的使用；3、将数字表示成罗马文字，将数字对这些特殊的值做除法，从大到小依次除下去，得到最终的结果。具体实现的C++代码如下：class Solution

2017-08-08 10:49:04 341

yige321的博客