ShadowDai
- 浏览: 15112 次
- 性别:
- 来自: 北京
-
文章列表
找工作的事情告一段落
- 博客分类：
- 面试
- 代码积累 面试100题
- 随记
呼呼，找工作的事情终于告一段落了，心里的一块石头放下了。感谢春雨天下的CEO张锐和CTO曾伯毅，是你们的赏识让我有了机会去发挥自己的能力。
从来没有想过自己运气会这么好，碰上这么赏识我的两个人。除了感谢，我想说的就是我会尽我最大的努力去做好这份工作，让自己对得起这份赏识吧。春雨的前景和发展确实很好，我认为不仅仅是待遇和收入让我心动，更重要的是我能在这里学到更多的东西，也可以真的动手去做一些东西，这是我大学四年最缺失的了。
用伯毅的话就是，基本功很好，但是动手少了点，需要花点时间去培养。不管怎么样，我都会去用心做好这份工作的。
<!--?xml version="1.0" encoding="UTF-8" standalone="no"?-->
三位面试官，第一位是曾伯毅（CTO）。
1、反转字符串，例如"I am a student＂转成＂student a am I＂ ，不许使用字符串的高级方法和函数。
a、使用额外储存空间，一个stack。首先遍历求出字符串的长度，然后从末尾开始遍历，将单词push入栈，然后遇到空格后，将栈全部pop清空。
b、 定义两个函数，int length（）和void reverse（），首 ...
最近因为课程需要，看了看婚姻稳定匹配问题，用了两天把代码写完了。
具体问题就不详细写了，这里给出参看的网址。
EOJ上面的问题叙述：http://202.120.106.94/onlinejudge/problemshow.php?pro_id=162
整个思路结合着老师的课件和这篇文章，用C语言完成了整个代码。
//
// main.c
// MarriageMatch
//
// Created by shadowdai on 11-11-27.
// Copyright (c) 2011年 BUPTSSE. All rights reserved.
...
C语言实现数组所有子集
- 博客分类：
- 代码积累 面试100题
这段代码与之前发布的01背包问题密切相关。在使用暴力法解决01背包问题的时候，最大的问题在于求出一个数组的所有子集，并在这些子集中搜索出最优解。
也曾经在网上搜索了大家关于求子集的问题的答案，深受启发，所以在这里把代码贴出来，以供后来者参考。代码没有经过太多的优化，可能看起来比较Ugly。
#include <stdio.h>
//k是开始字符的位置，n是数组的长度,l是子集的位数
void subArray(int A[], int k,int l, int n);
//初始化整个子集数组
void initArray(int n);
//用于 ...
暴力法求解01背包问题
- 博客分类：
- 代码积累 面试100题
这段代码只是使用暴力法解决了01背包问题，但是没有经过优化，效率不高。使用暴力法的原因只是因为作业需求，请勿评价。主要的难点在于使用C语言列出一个数组的所有子集。使用了递归的方法，将每次的计算都归并为二个元素，这样就能够简化问题。
//
// main.c
// BackPack
//
// Created by shadowdai on 11-10-25.
// Copyright 2011年 __MyCompanyName__. All rights reserved.
//
#include <stdio.h>
//k是开始字符的位置，n ...
今天上午到中关村的行云去笔试加面试了，由于之前没有赶上校招，所以只能按照社招的流程走。
行云是由创新工场和腾讯一起投资的一家专注于网络游戏云计算平台的公司。
具体的信息可以去看官网上看：www.xingcloud.com
今天登记完就是笔试，给的应该是创新工场校招的题目，由于没参加校招，所以不是很清楚。
10道选择题：
1、路由器在网络模型的哪层工作？（网络层、数据链路层）
2、递归函数依赖于哪种数据结构？（栈）
3、面向对象中，类具有getHashCode()函数，一个test类重写了这个函数
int getHashCode()
{
return 1;
} ...
正式开始使用iteye博客及第一次求职面试经历
- 博客分类：
- 随记
昨天9.18考完托福，如果不出意外的话，出国考试的事情就算告一段落了，估计TOEFL不用二战吧。也开始准备静下心来准备文书和实习工作的问题了。
最近越来越觉得应该开一个技术博客来记录和管理自己的知识，这是很重要的。因为一个人所学的知识是很多的，没有一个良好的记录体系来作为支撑，是很难真正掌握一种技术的。所以我准备开始写下这个博客，开始记录自己的技术和知识体系内容，顺便也是为实习和工作做点积累。
今天去MOS面试，由于之前一直准备TOEFL，所以没有什么准备，就是想去试试。面试官出了三道题：
1.1 实现汉诺塔算法
1.2 实现一种排序算法
这两道题二选一，不限语言，可以使用 ...