摘要: 题目1:调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路:主要的问题在于不能乱了之前的相对位置,用了两个循环,第一个遍历数组,第二个里面判断是 阅读全文
posted @ 2018-07-30 11:34 mask_天俊 阅读(249) 评论(0) 推荐(0)
摘要: 先介绍一下要解决的问题:react中一个组件A和一个组件B,其中B是被connect(connect是redux中的方法)包装过的组件,包装成BContainer,A和BContainer的关系是兄弟关系,在同一个父元素下渲染。现在我们要在点击A的时候调用B中的方法 解决思路:主要是用到ref获取B 阅读全文
posted @ 2018-07-27 22:50 mask_天俊 阅读(15350) 评论(0) 推荐(0)
摘要: 题目1:正则表达式匹配 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和 阅读全文
posted @ 2018-07-25 14:24 mask_天俊 阅读(245) 评论(0) 推荐(0)
摘要: 看了网上的资料感觉有两种实现,一种是发布的时候有关键字key,然后就执行所有订阅了key的事件,还有一种是没有key直接绑定在发布对象上,对象调用public方法然后执行所有绑定的函数 说到底区别就是前者是多个不同键值的数组存事件,后者是只有一个数组存所有时间,下面的代码是属于前一种 阅读全文
posted @ 2018-07-23 15:45 mask_天俊 阅读(300) 评论(0) 推荐(0)
摘要: 题目一:把二叉树打印成多行 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路:一开始以为2维的vector可以直接访问,但是试了是不行,会报错,vector在有值之前不能直接访问,所以这道题就是用两个队列,第一个队列q1放一层,然后把这层的孩子节点都塞到第二个队列q2,之后再从 阅读全文
posted @ 2018-07-20 20:09 mask_天俊 阅读(367) 评论(0) 推荐(0)
摘要: 遇到面试的一个编程题:三个返回promise对象的异步操作,让你写一个函数可以将这些操作顺序执行,并返回一个数组包含三个异步对象的结果 异步对象: 注意:promise对象在实例化的时候就会执行,所以函数都是返回promise对象,这样执行函数的时候就会执行promise对象中的内容 我们期望的结果 阅读全文
posted @ 2018-07-17 17:48 mask_天俊 阅读(6035) 评论(0) 推荐(2)
摘要: 题目1:二叉搜索树的第k个节点 给定一颗二叉搜索树,请找出其中的第k小的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 思路:因为是二叉搜索树,所以左中右的顺序遍历,第k个就是第k小的,用引用记录k的变换,k==0时就找到了第k小的节点 题目 阅读全文
posted @ 2018-07-16 19:15 mask_天俊 阅读(264) 评论(0) 推荐(0)
摘要: 题目一:矩阵转置 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 示例 2: 思路:比较简单,但要注意对矩阵的初始化,如果不初始化会报错--》reference binding to null pointer of type ' 阅读全文
posted @ 2018-07-08 23:30 mask_天俊 阅读(553) 评论(0) 推荐(0)
摘要: 题目一: 最短无序连续子数组 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到的子数组应是最短的,请输出它的长度。 示例 1: 说明 : 思路:一开始就想到从两边往中间找,然而被重复数的情况弄的快自闭了,正确的姿势是,一个循环,在里面 阅读全文
posted @ 2018-07-07 22:18 mask_天俊 阅读(907) 评论(0) 推荐(0)
摘要: 题目一:https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-intervi 阅读全文
posted @ 2018-07-05 10:04 mask_天俊 阅读(687) 评论(0) 推荐(0)