2015年08月_steelhe

原创阿里笔试--软开C/C++

40min 单选+ 80min 大题，单选有20道题，要快点做。单选: 1. 完全图问题：两个人比赛，从n个节点的完全无向图中先后抽掉一个边，这个边两个顶点的度必须相同，若取不到这样的边则为输，问：n=?先开始的一定会赢完全无向图的边数为 n(n-1)/2，选项是n=2~7，感觉2和3肯定对呀。。。？？ 2.链表：有99个节点的循环链表，A,B为指向同一节点的指针，A一次走一步，B

2015-08-25 14:13:37 1626

原创程序员笔试面试常见题总结，更新ing

1.谈谈你对面向对象的认识面向对象编程的基本特征封装、继承、多态。 ·封装就是将对象的信息保护起来，不让外部轻易知道他的内部实现，而且不同对象得到的信息也不同，增强模块的独立性，实现方式是访问方式和继承方式的不同，如公有访问、私有访问、保护访问，还有友源的声明等。 ·继承就是子类自动共享父类之间数据和方法的机制。 ·多态就是同一消息为不同的对象接受时可产生完全不同的行动

2015-08-22 20:14:22 664

原创中兴笔试

投了好几天，同学也收到了笔试通知，还以为简历被刷了，今早九点多才收到通知，而笔试时间是今天上午9:00-10:20,15:00-16:20 二选一，感觉有些不合理。中兴可以选三个志愿，今天笔试卷子是算法的。主要以下几个方面： ①矩阵分析：酉矩阵、相似、特征值等没有复习，题目都不记得了。。 ②信号处理：傅里叶变换、香农、编码、路由等等 ③求极限，等价无穷小，求概率，概率分布，求微分，

2015-08-20 20:11:42 2580

原创操作系统——第0篇

介绍我正在使用的资源：学堂在线，清华大学向勇和陈瑜老师讲解，分别有实验课和理论课 http://www.xuetangx.com/courses/TsinghuaX/30240243X/2015_T1/courseware/02ccdcfc806147e1a180205857acee3a/24997770b5ca48b189157de75e522573/ 点击打开链接首先要明白

2015-08-19 16:08:57 955

原创 leetcode——Combinations

刚开始的思路是一个大小是K的数组，最开始的值是（比如k=4）1 2 3 4，然后最末尾递增到n，然后倒数第二位再开始...可以用for循环，但是有k个嵌套for循环，不知道该怎么实现。还是用了最笨的方法： void ComBT(int n, int i, int k, int *flag, int** ret, int *returnSize,int *column){ if (i == n

2015-08-19 14:10:35 374

原创 leetcode——backtracking[1] Generate Parentheses ，Catalan数——卡特兰数

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()()()

2015-08-19 10:15:12 464

原创 virtual Box 运行 Ubuntu 常见问题

1. 图形界面能登录，切换到命令行( ctrl + alt + f1~f6，切换回来+F7) 不能登录重装了一遍Ubuntu。。 2. 分辨率问题其他人有教程，安装一个 VBoxGuestAddition.iso 3. 网络问题网上有教程，先在本机的网络连接设置，在virtualBox 设置网络增加两个网卡，第一个是第二个是 4. 主机和虚

2015-08-18 15:56:41 859

原创 leetcode--backtracking[0]

word search、subsets I / II、N-Queens I / II、Permutations I / II 回溯算法，backtracking，就是穷举所有可能的结果，记录已经走过的路（如用vector等写入1），当此路走不通时，就擦除这一步的影响（写入0），回溯到上一步，重新选择。可以将所有的结果，写成树的形式。 for循环中的递归很难理解，看到网友说：递归是将大问题不断变

2015-08-12 23:16:22 445

原创 leetcode--sum集合：2sum，3sum，4sum

k sum：在数组nums中找到k个数相加的和为target，不可重复这个问题有两个方法： ① double pointer，可以得到O(n^(k-1)) ②hash table，得要具体分析一下 2sum：方法一： struct num{ int number; int index; };int* twoSum(int* nums, int numsSize, int

2015-08-05 16:20:59 1428

原创 leetcode--Clone Graph

Depth-first search 深度优先算法，举个例子：二叉树中的前序遍历，一般用递归实现； Breadth-first search 广度优先算法，举个例子：二叉树的层序遍历，需要用队列实现。 method1:DFS UndirectedGraphNode *DFS(UndirectedGraphNode *node, unordered_map *existed){ if

2015-08-02 22:05:58 410

steelhe的专栏