vergilwang的博客
vergilwang · 共 341 篇文章
2012年CS毕业生
1,简介 毕业答辩搞定,总算可以闲一段时间,把这段求职经历写出来,也作为之前三个半月的求职的回顾。 首先说说我拿到的offer情况: 微软,3面->终面,搞定 百度,3面->终面,口头offer 搜狗,2面,悲剧 腾讯,1面,悲剧 布丁移动,3面,搞定 涂鸦游戏,3面,搞定 友盟,3面->CEO面,搞定 雅虎,4面->终面,搞定 微策略,2面,悲剧 人民搜索,3面->终面,搞定 人人,2面+终面+Special面,搞定 Google,7面,搞定 求职经历分为 定位 、 准备 、 简历 、 笔试 和 面试 这五个部分,大家挑感兴趣的看就成。 我的求职经历适用但不限于码农,不适用与企事业单位(据…
2013-09-09 12:18 · Algorithm · 评论(0)
Google仍鸡蛋[DP]
这道题是说,100层楼,两个一模一样的鸡蛋,某层之上扔鸡蛋就会碎。问要测试多少次才能找出这层楼来。我曾经在 去年初的这篇文章里面讨论过这个问题的解法 ,因为只想记录一下思路和讨论过程,写得很简略。现在,我想重新整理一下这个问题,再稍稍扩展和挖掘一下。希望可以用尽可能清晰易懂的描述,把这个问题的前后说清楚。 现在只有两个鸡蛋,而算法必须是可行的,就是说要能找出这一层来,所以你得假设你的运气最差,这就意味着,我求解的是在每种扔鸡蛋的策略下都有一个需要扔的次数的最大值,而现在需要求解的是这些最大值中的最小值的问题。如果我只有一枚鸡蛋,这就意味着,我只能从第一层开始老老实实地一层一层往上试,不能越层…
2013-09-05 11:08 · Algorithm · 评论(0)
哈希表冲突解决
上篇文章 哈希查找因何快?我们使用它需要付出什么代价 只是简单介绍了使用hash所带来的利与弊。并未涉及hash的技术细节,本文则着重学习一下如何解决哈希编址的冲突问题。 1)冲突是如何产生的? 上文中谈到,哈希函数是指如何对关键字进行编址的规则,这里的关键字的范围很广,可视为无限集,如何保证无限集的原数据在编址的时候不会出现重复呢?规则本身无法实现这个目的。举一个例子,仍然用班级同学做比喻,现有如下同学数据 张三,李四,王五,赵刚,吴露..... 假如我们编址规则为取姓氏中姓的开头字母在字母表的相对位置作为地址,则会产生如下的哈希表 位置 字母 姓名 0 a 1 b 2 c ... 10 …
2013-09-03 12:38 · Data structure · 评论(0)
点击链接执行js
使用连接执行JS的方法如下: 使用href="javascript:alert(1);" 执行 <a href="javascript:alert(1);">test</a> 使用onclick="alert(1)" 执行 <a href="#" onclick="alert(1);">test</a> 事件绑定执行 <a id="a1" href="#">test</a> <script> document.getElementById('a1').onclick = funtion(){alert(1);}; </script> 后面两种有个问题,在点击连接后URL后会加上#号。 有几种…
2013-08-29 11:59 · JS · 评论(0)
求字符串组合数
#include<iostream> #include<vector> #include<cstring> using namespace std; #include<assert.h> void Combination(char *string ,int number,vector<char> &result); void Combination(char *string) { assert(string != NULL); vector<char> result; int i , length = strlen(string); for(i = 1 ; i <= length ; ++i…
2013-08-29 10:57 · Algorithm · 评论(0)
CopyFile and Directory By channel
public class CopyFilebyChannel { public static void main(String[] args) throws IOException { /* * @return 实际复制的字节数,如果文件、目录不存在、文件为null或者发生IO异常,返回-1 */ copyDirectiory("/home/vergil/Desktop/111", "/home/vergil/Desktop/222"); } public static long copyFile2(File srcFile, File destDir, String newFileName…
2013-08-28 17:32 · Java · 评论(0)
C++创建 可以实例化但不能继承的类
class vb{ private: vb(){} friend C; } //vb这个是一个基类,它的构造函数是private,因此它根本就无法被创建。但是我们显式增加了一个friend C。因此只有C才能创建vb。这是关键点。 class C:virtual public vb{ }; //C虚拟继承自vb,这样在构造C的时侯,需要调用vb的默认构造函数,虽然vb的构造函数是private的,但是由于C是vb的friend,因此我们可以自由的在栈上,堆上建立C的实例。例如: C c; C *pc = new C; 都没有问题。 但是下面我们会看到,C已经成了一个final class,它…
2013-08-28 12:58 · C++ · 评论(0)
C++中的空类,编译器默认可以产生哪些成员函数
C++中创建一个空类: class Empty {}; 默认会生成4个函数,其函数的原型如下: public: Empty() { ... } Empty(const Empty& rhs) { ... } ~Empty() { ... } Empty& operator=(const Empty& rhs) { ... } 说明:1) 这些函数只有在需要调用的时候,编译器才会生成。 2) 4个函数都是public的。 3) 4个函数都是inline的(即函数定义在类的定义中的函数)。 4) 如果你显式的声明了这些函数中的任何一个函数,那么编译器将不再生成默认的函数。 比如,当遇到下列语句时…
2013-08-22 19:19 · C++ · 评论(0)
AMD规范:简单而优雅的动态载入JavaScript代码
本文翻译自 http://www.sitepen.com/blog/2010/11/04/requirejsamd-module-forms/ ,并加入部分自己的解释。 CommonJS 提出了一种用于同步或异步动态加载JavaScript代码的API规范,非常简单却很优雅,称之为 AMD(Modules/AsynchronousDefinition) 。RequireJS和NodeJS的 Nodules 已经实现了这个API,而Dojo也将马上完全支持(Dojo1.6)。规范本身非常简单,甚至只包含了一个API: define([module-name?], [array-of-depen…
2013-08-20 14:27 · JS · 评论(0)
Linux find命令
每一种操作系统都是由成千上万个不同种类的文件所组成的。其中有系统本身自带的文件,用户自己的文件,还有共享文件等等。我们有时候经常忘记某份文件放在硬盘中的哪个地方。在微软的WINDOWS操作系统中要查找一份文件是相当简单的事情,只要在桌面上点击“开始”-“搜索”中就能按照各种方式在本地硬盘上,局域网络,甚至在INTERNET上查找各种文件,文档。 可是使用Linux的用户就没有那么幸运了,在Linux上查找某个文件确实是一件比较麻烦的事情。毕竟在Linux中需要我们使用专用的“查找”命令来寻找在硬盘上的文件。Linux下的文件表达格式非常复杂,不象WINDOWS,DOS下都是统一的AAAAAA…
{HTML5}JQueryMobile页面跳转参数的传递解决方案
在JQueryMobile开发手机端应用使用可能需要考虑相关的页面跳转带来的参数问题。因为JQueryMobile其实也是HTML5实践的结果。HTML5中有localStorage和sessionStorage使用。最好采用Storage实现比较简单易用。 例如在页面A跳转B页面,在A跳转前将跳转参数注入到localStorage中,在B页面初始化获取localStorage相关的页面参数。并做相应的处理同时在适当的页面清理页面参数。 storage.js内容如下: Js代码 functionkset(key, value){ console.log("key"+key+"value"+v…
jquery 获取Input 值
<!DOCTYPEhtmlPUBLIC"-//W3C//DTDXHTML1.0Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml> <htmlxmlns="http://www.w3.org/1999/xhtml"> <head> <title>JQuery获取文本框的值</title> <metahttp-equiv="Content-Type"content="text/html;charset=gb2312"/> <scriptsrc="jquery-1.5.1.min.js"type="text/javascript"><…
2013-08-18 23:41 · JS · 评论(0)
dmg转iso
dmg格式是Mac系统下使用的文件,在Ubuntu下不能直接使用. iso格式则是大多数Linux和Windows下常用的镜像文件格式. 为了方便在Ubuntu或者Windows下安装Mac虚拟机,需要转换个iso格式出来. 1. 打开终端,安装dmg2img。sudo apt-get install dmg2img 2. 将dmg格式转化为img格式. dmg2img /path/to/example.dmg /path/to/example.img 3. 挂载img文件. sudo mkdir /media/example sudo modprobe hfsplus sudo mount…
2013-08-13 14:54 · Linux · 评论(0)
VMC Command Line
本节将主要的VMC命名按功能分类加以分组并提供典型用法。在样例中,以显示的文本表示变量,其值根据你的环境指定。 运行vmc help可以查看完整的VMC命令列表,以及支持的参数和简要说明。 获得最新版本的VMC vmc作为Ruby gem提供,会进行持续更新,包括提供新的命令或现有命令新的选项。所以,需要执行以下命令获取最新版本的vmc: prompt$ gem update vmc 减少在非交互模式的运行提示 默认情况下,vmc以交互模式运行,许多命令的执行会根据特定选项的值产生多种提示,要在非交互模式使用vmc,并只提供命令自身的选项,可以使用以下语句: prompt$ vmc *com…
Setting Gdb on Windows
数据结构第二篇: eclipse SDK 安装和配置 GDB 为 C/C++ 开发环境提供 debug 调试 背景: debug 的时候出现 Error while launching command: gdb.exe --version 异常 原因: 没有安装 gdb 调试工具。 听说,最新的 MinGW 已集成 GDB 调试工具,本人安装的 MinGW 5.1.4 版本并没有集成 gdb,因此需要独立安装 gdb-6.3.2 已有环境: eclipse SDK 3.7.0 、 MinGW 5.1.4 、 CDT 8.0.0 gdb 的安装目录需要选择到 ---> 你已安装的 MinGW …