上一页 1 ··· 94 95 96 97 98 99 100 101 102 ··· 140 下一页
2012年10月
八皇后问题N种解法（转）
摘要： 原文地址：http://www.cnblogs.com/codingmylife/archive/2012/10/04/2711839.html 主要包括全排列和回溯两类，其中全排列可以递归与非递归，回溯也可以递归与非递归。于是加一起有4种解法。#include <iostream>#include <algorithm>using namespace std;template <size_t N> struct ArraySizeHelper {char _[N];};template <typename T, size_t N> ArrayS 阅读全文
posted @ 2012-10-08 11:06 知识天地 阅读(529) 评论(0) 推荐(0)
Hulu 2013年校招笔试题目及答案求解（转）
摘要： 9月27日于清华，笔试题目如下，我想说题目真心不错，可是自己确实太sb，做得实在是太烂，于是只好把题目放到网上，求答案大题：1）找一个数组中前k小的数。2）使用非递归求解8皇后问题，列出所有的解。3）作业调度问题 阅读全文
posted @ 2012-10-08 10:49 知识天地 阅读(425) 评论(0) 推荐(0)
递归算法学习系列之八皇后问题
摘要： 1.引子 中国有一句古话，叫做“不撞南墙不回头"，生动的说明了一个人的固执，有点贬义，但是在软件编程中，这种思路确是一种解决问题最简单的算法，它通过一种类似于蛮干的思路，一步一步地往前走，每走一步都更靠近目标结果一些，直到遇到障碍物，我们才考虑往回走。然后再继续尝试向前。通过这样的波浪式前进方法，最终达到目的地。当然整个过程需要很多往返，这样的前进方式，效率比较低下。2.适用范围 适用于那些不存在简明的数学模型以阐明问题的本质，或者存在数学模型，但是难于实现的问题。3.应用场景 在8*8国际象棋棋盘上，要求在每一行放置一个皇后，且能做到在竖方向，斜方向都没有冲突。国际象棋的棋盘如下图 阅读全文
posted @ 2012-10-01 09:37 知识天地 阅读(320) 评论(0) 推荐(0)
2012年9月
美国面试之旅——Google面试（转）
摘要： 这几天宅着人都变懒了，还是更新一下日志吧。Google是我面试的第二站。18号面完MS，19号从Seattle飞到San Jose，一切都很顺利。值得一提的是美帝的飞机上是可以用wifi上网的，可惜不免费。面试安排在21号，所以20号可以自由活动，我决定提前去Google Campus里踩点+蹭饭。Google的Campus也很大，building外放着免费的自行车，让人们可以很方便地在园区里穿梭。在42号楼等张懿的时候，我还发现building的玻璃门上贴着很多通知，各种公司组织的活动，例如免费观看电影什么的，真不错。中午和张懿在Google的其中一家餐厅吃海鲜火锅。在这里吃饭都是免费的，早 阅读全文
posted @ 2012-09-28 23:10 知识天地 阅读(798) 评论(1) 推荐(0)
美国面试之旅——面试经验分享
摘要： 鉴于前几篇日志仅仅是分享了面试的经历，并没有太多实质性的“有用信息”（当然面试流程，公司概况等等信息其实也是有点用的，不过远远不够），如果不写一篇有用一点的日志，估计要遭大家扔鸡蛋了。很少有人国内毕业直接申请国外的公司，一般都是先去国外读书，然后找工作。或者加入该公司的中国分公司，再Transfer过去。因此我想总结一下这3个月来的面试经验，希望能给那些想毕业直接出国工作的同学一点实质性的帮助。==================================================================1. 申请申请一家公司是有一定技巧的。首先，无论任何都要找到一个人帮你 阅读全文
posted @ 2012-09-28 22:59 知识天地 阅读(880) 评论(0) 推荐(0)
清华生获Facebook美国总部聘书（转）
摘要： 美国知名社交网站facebook要来中国高薪挖人的消息已经在业界风传一段时间。昨天，清华大学首届“姚班”学生、今年即将博士毕业、因为杰出的编程才能江湖人称“楼教主”的楼天城亲口向记者证实，他早在一年前就已经拿到了facebook的offer（聘任通知书），被邀请去其位于硅谷的总部工作。■楼天城因杰出的编程才能获过多项大奖 美国知名社交网站facebook要来中国高薪挖人的消息已经在业界风传一段时间。昨天，清华大学首届“姚班”学生、今年即将博士毕业、因为杰出的编程才能江湖人称“楼教主”的楼天城亲口向记者证实，他早在一年前就已经拿到了facebook的offer（聘任通知书），被邀请去其位于硅谷. 阅读全文
posted @ 2012-09-28 18:51 知识天地 阅读(391) 评论(0) 推荐(0)
美国面试之旅——Facebook面试（转）
摘要： 郑重声明：1. 本人由于跟每一家公司都签署了保密协议，无法透露任何具体的“有用信息”，如具体的面试题目，被问到的具体问题等等，敬请见谅。尤其是Facebook的保密协议非常狠，以下是原文摘抄：“Applicant will keep in strict confidence all information (whether of technical, business or other nature) observed by Applicant while onsite or disclosed to Applicant by Facebook or any of its employees, 阅读全文
posted @ 2012-09-28 18:45 知识天地 阅读(1030) 评论(0) 推荐(0)
字符串的全排列和组合算法(转)
摘要： 全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列,如 abc 的全排列: abc, acb, bca, dac, cab, cba一、全排列的递归实现为方便起见，用123来示例下。123的全排列有123、132、213、23 阅读全文
posted @ 2012-09-25 23:34 知识天地 阅读(1636) 评论(0) 推荐(0)
LINUX 暂停、继续进程
摘要： kill -STOP 1234将该进程暂停。如果要让它恢复到后台，用kill -CONT 1234（很多在前台运行的程序这样是不行的）如果要恢复到前台，请在当时运行该进程的那个终端用jobs命令查询暂停的进程。然后用fg〔job号〕把进程恢复到前台。如果jobs只查询到一个进程，只用fg即可。例：root@dWorks:~# bc -q[1]+Stoppedbc -qroot@dWorks:~# bc -q[2]+Stoppedbc -qroot@dWorks:~# jobs[1]-Stoppedbc -q[2]+Stoppedbc -qroot@dWorks:~# fg 2bc -q1+12 阅读全文
posted @ 2012-09-24 14:43 知识天地 阅读(45447) 评论(0) 推荐(1)
分布式设计学习资料
摘要： 淘宝核心系统团队博客案例分析：基于消息的分布式架构分布式架构新成员：比Hadoop快三倍的Mapr诞生Hadoop分布式文件系统：架构和设计专注于分布式存储&计算技术及其应用 阅读全文
posted @ 2012-09-23 12:14 知识天地 阅读(296) 评论(0) 推荐(0)
上一页 1 ··· 94 95 96 97 98 99 100 101 102 ··· 140 下一页