- 博客(12)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 牛客“一站通offer” 笔试题总结
两个小时四道编程题，只做出来一道题，而且用了1个小时20分钟才AC。 第一题实际上不是特别难，字符串转换问题。比如一个字符串“Hello World”,转换成“wORLD hELLO”,大小写要反转。其实思路比较简单，就是通过空格切分，每一个单词一个单词逆转。由于用C++写，指针控制不好很容易出错，开始又不知道是哪里的指针溢出出错。所以调试浪费了时间。#include<iostream>#inc
2016-04-19 21:47:48
633
原创 二叉树的层次遍历
二叉树的层次遍历描述 笔记 数据 评测 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？ Yes 样例 给一棵二叉树 {3,9,20,#,#,15,7} ：3 / \ 9 20 / \ 15 7 返回他的分层遍历结果：[ [3], [9,20], [15,7] ]结果要保存在二维vector中
2016-04-18 21:22:30
316
原创 Lintcode 带最小值的栈
带最小值操作的栈描述 笔记 数据 评测 实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。您在真实的面试中是否遇到过这个题？ Yes 注意事项如果堆栈中没有数字则不能进行min方法的调用样例 如下操作：push(1)，pop()，push(2)，push(3)，min()，
2016-04-18 21:19:03
639
原创 Lintcode 将二叉查找树转换为双链表
将二叉查找树转换成双链表描述 笔记 数据 评测 将一个二叉查找树按照中序遍历转换成双向链表。您在真实的面试中是否遇到过这个题？ Yes 样例 给定一个二叉查找树：4/ \ 2 5 / \ 1 3 返回 1<->2<->3<->4<->5。想法：没有要求原地拆分二叉树，所以可以在中序遍历的过程中一遍按中序访问节点，一边生成链表节点，最后返回头节点。/** *
2016-04-18 16:23:54
581
原创 Lintcode 二叉树后序遍历 非递归形式
给出一棵二叉树，返回其节点值的后序遍历。您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵二叉树 {1,#,2,3},1 \ 2 / 3 返回 [3,2,1]挑战 你能使用非递归实现么？都要采用栈，一种更简便的思想是：后序遍历，左节点先于右结点先于根节点被访问，因此，根先入栈，出栈时访问节点。若当前栈顶结点没有左孩子和右孩子或者左孩子节点和右孩
2016-04-18 16:14:40
3207
1
原创 Lintcode 二叉树的路径和
给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。一个有效的路径，指的是从根节点到叶节点的路径。您在真实的面试中是否遇到过这个题？ Yes 样例 给定一个二叉树，和 目标值 = 5:1 / \ 2 4 / \ 2 3 返回：[ [1, 2, 2], [1, 4] ]结点值和sum都可能是负数/** * Definition
2016-04-16 14:57:43
857
原创 数理统计——频数和相关系数
两边一样，叫对称分布（正态分布） 右边的数据比左边的数据离散，叫右偏分布（正偏态） 左边的数据比右边的数据离散，叫左偏分布（负偏态） 偏态分布有两个特点： 它有两个特点： 一是左右不对称（即所谓偏态）； 二是当样本增大时，其均数趋向正态分布。skewness偏度：对于右偏分布，偏度为负；对于左偏分布，偏度为正。对称分布，偏度为0 Kurtosis峰值：是对Sample构成的分布的峰值是
2016-04-16 14:54:57
3211
原创 Lintcode 用递归打印数字
用递归的方法找到从1到最大的N位整数。 注意事项用下面这种方式去递归其实很容易：recursion(i) { if i > largest number: return results.add(i) recursion(i + 1) } 但是这种方式会耗费很多的递归空间，导致堆栈溢出。你能够用其他的方式来递归使得递归的深度最多只有 N 层么？
2016-04-12 21:46:44
695
原创 Lintcode 删除链表中倒数第k个结点
给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。样例 给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.挑战 O(n)时间复杂度要考虑的测试用例情况(len表示链表长度)： 1. n>len, 2. 要删除的结点是头节点或只有一个结点(只有一个结点要特殊处理，因为没有前驱也没有后继) 3. 要删除
2016-04-12 16:59:50
633
原创 然而沼跃鱼早已看穿了一切——字符串替换
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 marshtomp.jpgfjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成 “fjxmlhx” 。输入 输入包括多行。每行是一个字符串，长度不超过200。一行的末尾与下一行的开头没有关系。输出 输
2016-04-07 14:52:49
1263
原创 知识点总结——结构体大小、内存对齐方式
1.首先是各编译器下sizeof()值： 32位编译器：32位系统下指针占用4字节 char ：1个字节 char*（即指针变量）: 4个字节（32位的寻址空间是2^32, 即32个bit，也就是4个字节。同理64位编译器） short int : 2个字节 int： 4个字节 unsigned int : 4个字节
2016-04-01 19:27:25
7062
原创 腾讯2016研发工程师编程题
1.生成格雷码 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。 给定一个整数n，请返回n位的格雷码，顺序为从0开始。 测试样例： 1 返回：[“0”,”1”] 想法： 考点是递归。n = 1时，[“0”,”1”] 下一次递归 是在前一次的结果基础上，对称分配，最开始以为分别是0
2016-04-01 16:16:14
380
ubuntu下连不上有线，但是windows下能连上
2015-10-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人