面试真题
文章平均质量分 74
he_wolf
这个作者很懒,什么都没留下…
展开
-
【Two Sigma】 数字单词混合字符串排序 Mix Sort
题目:从stdin读入一行String,String中同时包括单词和数字,以空格分开。需要将输入进行排序,要求:(1)字母和数字分别顺序排序(2)输入中原本是字母/数字的地方依然是字母/数字。比如输入:d 3 c 2 1 a 输出为 a 1 c 2 3 d 输入:add 6 abb at 输出为 abb 6 add at思路:由于单词元素和数字元素是以空原创 2014-03-22 05:54:14 · 5900 阅读 · 0 评论 -
如何打印斐波拉契数列以及质数列表
这其实是两道非常基础和简单地题。但somehow每隔一段时间我老是会不经意地想起这两个问题,有时候卡克没有一下想起解法还会急的直冒汗...................言归正传,贴出这两题代码(1)打印斐波拉契数列// Java program for Fibonacci number using Loop. public static int fibonac原创 2014-09-25 07:40:37 · 1283 阅读 · 0 评论 -
Tree Operations 打印出有向图中的环
题目:You are given a binary tree with unique integer values on each node. However, the child pointers on each node may point to any other node in the tree including itself, introducing cycles into the原创 2014-08-17 09:09:22 · 2069 阅读 · 3 评论 -
first unique character in a string
题目:给定一个string,找出第一个string里的unique character,如“cisco”的话就应该是i,“cat”的话就是c。第一种方法是用LinkedHashMap保留数据的顺序,过一遍string,对字符进行计数,然后找到第一个数量为1的字符即可。第二种方法是用一个HashSet来存已经重复的字符,然后用个arraylist来存仅出现了一次的字符。第三种方法是用Ha原创 2014-09-21 08:26:44 · 1916 阅读 · 0 评论 -
从在浏览器输入URL到页面加载完成所发生的
大致意思就是:如果有cache就直接显示。否则就在本机找IP,通过DNS找到IP并返回给浏览器。然后浏览器通过TCP和server之间沟通,server返回数据或者错误信息。然后就把数据render到browser。关于页面的图片,音频,视频的加载顺序,可以自定义来提高初始加载速度。In an extremely rough and simplified sketch,原创 2014-09-08 10:43:13 · 1311 阅读 · 0 评论 -
HashMap用法总结
Java中的HashMap的格式为和hashtable相比是unsynchronized的,同时也允许null值常用method:voidclear()Removes all of the mappings from this map.booleancontainsKey(Object ke原创 2014-09-08 05:52:04 · 2894 阅读 · 1 评论 -
Linux下的五大查询指令
1. find用法 find 路径 指令 动作如 find . -name a.txt是在当前目录下寻找名字为a.txt的文件2.locate相当于find -name,但是要更快,因为不会去目录找,而是到数据库里找(var/lb/locatedb)。linux自动创建这个数据库并且每天更新一次。如果想要查找最近更新的文件的话,可以先updatedb再locate用法示原创 2014-09-05 10:36:49 · 1033 阅读 · 0 评论 -
海量数据处理面试题集锦
十七道海量数据处理面试题与Bit-map详解作者:小桥流水,redfox66,July。前言 本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结),此次除了重复了之前的10道面试题之后,重新多整理了7道。仅作各位参考,不作它用。 同时,程序员编程艺术系列将重新开始创作,第十一章以后的部分题转载 2014-03-26 09:10:15 · 757 阅读 · 0 评论 -
Java程序员的10道XML面试题
XML面试题在各种编程工作的面试中很常见。XML是一种成熟的技术,经常作为从一个平台到其他平台传输数据的标准。XML面试问题包括用于转换XML文件的XSLT技术,XPATH,XQuery等各种XML技术和XML基础知识,比如DTD或者Schema。本文将看到10道常见的XML面试问答题。这些问题大部分在Java面试中会问到,同时在C,C++,Scala或其他语言的编程面试中同样很有用处。X转载 2014-04-20 09:32:30 · 703 阅读 · 0 评论 -
Behavior question如何准备以及技术复习重点
下面将分Behavior Question和Technical Question分别介绍个人的面试准备技巧: I. Behavior Question这类问题的特点是,易准备,好回答,必出现。所以一定要花几个小时好好准备,写写提纲,面试前对着镜子说几次。a. HR Question最无聊的一类问题,比如“why Microsoft?转载 2014-04-20 09:40:32 · 6110 阅读 · 0 评论 -
双调旅行商问题 Bitonic Traveling Salesman Problem
题目: 现有p1, p2, p3...pn一系列城市。假设每两个城市之间的距离都是标准欧几里得距离。并没任意两点的x或者y坐标都是唯一的。一个双调的旅行既从最西边的城市开始严格向东旅行达到最东边的城市后又严格向西旅行回到出发点。需要走遍每一个城市。请给出一个复杂度为O(n^2)的算法来找出这个双调旅行。思路分析:首先将给出的点根据x坐标排序,从左至右依次编号1,2,3,…,n。原创 2014-03-26 05:43:13 · 2561 阅读 · 0 评论 -
【Two Sigma】分布式备份 Distributed Back-Up
题目:输入:第一行是一个0-999999之间的整数,代表数据中心(data center)的数量。接着的每一行分别是一个数据中心,每一行最先是一个0-299的整数代表该数据中心的数据组(data sets). 然后就是以空格分开的数据。数据都是1-999999之间的整数。每一行最多999个字符长。输出:要求输出分布式备份的步骤,将数据在数据中心间互相拷贝,最后使得所有数据中心都原创 2014-03-23 09:23:50 · 4664 阅读 · 0 评论 -
zookeeper工作原理解析
zookeeper一般用于distributed locking,并不适合用于distributed storage,因为zookeeper的每个node,也叫做znode的存储容量限制是1M。zookeeper里的角色主要有client,leader和learner,其中learner也包括observer和follower。client为请求的发起方,follower为原创 2014-10-03 11:41:34 · 1559 阅读 · 0 评论