|
摘要：
11:30~12:00，半个小时，英语面试。果然像@aaronshen同学说的那样，摩根喜欢问两种问题：一种是 what is xxx?一种是 what is the difference between xxx and yyy ?面试风格和和互联网公司截然不同，问的全都是基础的问题，比互联网公司要容易的多(电面)需要准备的就是英语，各种问题的表达。面试官上来就先讲了流程：3minutes self-introduction, 10 几个 basic questions, 还可能会让你讲一个你的项目经历，最后是你有什么问题要问他。这种面试是完全可以事先准备的，而且问的问题就那么几个，搜一下，基 阅读全文
摘要：
既然很多公司面试笔试都喜欢问，不妨把它列在这儿好了：I guess this picture is enough.(2) 进程逻辑地址空间布局进程的组成部分：四部分：指令段，数据段，堆栈段和系统数据 n指令段(Text) u程序的CPU指令代码,包括：主程序和子程序编译后的CPU指令代码，以及调用的库函数代码 u指令段的大小固定不变，只读 n用户数据段 u全局变量，静态(static)变量，字符串常数 u允许数据段增长和缩小，实现内存的动态分配 Ø系统调用sbrk()允许编程调整数据段的大小 Ø内存管理库函数，如：malloc()，free()n用户堆栈段 u程序执行所需. 阅读全文
摘要：
1、求1~N的全排列 (1)我们先从最简单的例子看起：1,2 两个数的情况，显然有1--2, 2--1，两种排列，即1和2交换一下。 1,2,3 三个数的情况： 1--2--3 1--3--2 //固定第一个数，递归的求后两个数的组合，2和3交换一下 2--1--3 //1,2 交换 2--3--1 //固定2， 递归求两个数的组合，交换1,3 3--2--1 //1和3交换 3--1--2 //固定3， 递归求两个数的组合，交换2,1 将上述过程转换为代码：View Codetemplate<classT>voidpermutation(T*array,intn){permuta 阅读全文
摘要：
今天一同事说踩了python的坑， 这确实是个“坑”但是我觉得python之所以这样设计，就是明确要求写代码的人知道自己在写什么^ ^python的实例属性必须在__init__(self) 方法中定义，直接跟在类名后边定义的属性都默认是类属性(类似于c++的static变量)。而python实例又可以灵活的随便增加属性，便出现了图片中看似诡异的现象。---------------------------------我们来看一下他的原代码：你觉得输出会是什么？结果是 model_path 分别是 "xx_model" 和 "oo_model"而model 阅读全文
摘要：
test 是一个目录， 里面有一个文件叫 test.sh， echo "hello"(1)首先去掉 test 目录的执行权限，发现ls 可以列出来test目录下的文件，但是会报错 目录的执行权限指的是什么呢？ 其实就是在分析路径名的过程中可以检索该目录， 比如去掉了test的执行权限， 不能执行cd test/，也访问不了test里的文件。(2) 去除 test 目录的读权限， 发现ls不能用了，即：目录的读权限是指该目录表能不能读。 但是仍然可以cd，仍然可以执行sh test.sh， 即：执行其目录下的文件，只需要该目录有执行权限，不需要它的读权限。 (只要你知道存在的 阅读全文
摘要：
题目描述： 已知一个长度为N的字符串，只由0和1组成， 求一个最长的子串，要求该子串出0和1出现的次数相等。 要求算法时间复杂度尽可能的低。 比如： 1000010111000001，加粗的部分有4个0、4个1思路：(1) 最简单的想法就是遍历所有的子串，之后判断该子串是否满足条件 N^2子串，每个子串扫一遍判断0、1是否出现的次数相等，复杂度为O(N^3) 稍加思考就会发现， 如果一个长度为n的子串满足条件，加么这n个元素的和 加起来一定=(n/2) 这样在循环的过程中，增量加就可以了，不需要每个子串从头计算，复杂度降为O(N^2); 伪码： 输入 A[N]View Code... 阅读全文
摘要：
原文地址：http://book.51cto.com/art/200903/113275.htm正则表达式组成 正则表达式是由普通字符（例如字符a~z）以及特殊字符（称为元字符）组成的文字模式。正则表达式作为一个模板，将某个字符模式与所搜索的字符串进行匹配。可以通过在一对分隔符之间放入表达式模式的各种组件来构造一个正则表达式，即/expression/。 正则表达式有多种不同的风格。 普通字符由所... 阅读全文
|
