![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找工作
文章平均质量分 73
narutolby
这个作者很懒,什么都没留下…
展开
-
hulu面经
[size=medium] 2013年5月17号参加hulu前端面试,面试时间为下午1点,走进hulu就能看见一个会议室的门上贴上了一个印有你名字的白纸,表示这间会议室是你面试的地点,很人性化,也标志hulu对任何一个面试者的重视。 [b]一面[/b]:1点面试开始,首先是一个年轻的面试官。hulu面试早就听说会是各种算法,果然如此,即使是前端面试。面试官gg首先是问了一下我做...原创 2013-05-20 11:09:05 · 498 阅读 · 0 评论 -
一道面试题,设计函数f(f(n))=-n
题目是这样的:请设计一个函数f(n),n是int32,让f(f(n))==-n对所有n成立? 要求不允许使用复数类的运算,不限制语言。如果不存在满足整个int32的f(n),那么尽可能让它对更多int32范围的n成立。 大拿的解法是:对于任意正奇数n,构造循环表[n,n+1,-n,-n-1]。这样就把所有数划分成了不相交的表,f(x)只要返回x所在的表中...原创 2013-06-25 19:46:28 · 239 阅读 · 0 评论 -
三种实现集合求子集合算法
题目:给定一个集合,求该集合的所有子集合,如集合{1,2}的子集合有{}(空集是所有集合的子集),{1},{2},{1,2},共2^2个子集合,下面给出两种解法,其中第一种解法分递归与非递归实现,都用java实现。 【第一种解法】 算法思想:给定一个集合,求子集合过程可分为以下两个步骤: (1)把集合分为两部分,第一个元素和剩余元素,如{1,2,3}分为1和{...原创 2013-06-26 22:51:02 · 1299 阅读 · 4 评论 -
[转载] 一个合格的程序员应该读过哪些书
原文地址http://justjavac.iteye.com/blog/1530097 编者按:2008年8月4日,StackOverflow 网友 Bert F 发帖提问:哪本最具影响力的书,是每个程序员都应该读的?“如果能时光倒流,回到过去,作为一个开发人员,你可以告诉自己在职业生涯初期应该读一本, 你会选择哪本书呢?我希望这个书单列表内容丰富,可以涵盖很多东西。”...原创 2013-06-27 10:58:38 · 98 阅读 · 0 评论 -
leetcode打怪升级系列:回文分割 II(132)
通过校内认识的一个google同学,知道了leetcode(http://leetcode.com/onlinejudge)这个IT面试,在线评测网站,同学建议做完leetcode的所有题目,且代码在30-50之间并保证质量,做题时严格控制时间。于是决定从现在起开始leetcode上打怪升级,今天做了第一个题目,叫回文分割,题目地址在这里http://leetcode.com/onl...原创 2013-06-30 22:59:08 · 165 阅读 · 0 评论 -
一个有趣的抛硬币问题
题目:一个有趣的抛硬币问题假设有一个硬币,抛出字(背面)和花(正面)的概率都是0.5,而且每次抛硬币与前次结果无关。现在做一个游戏,连续地抛这个硬币,直到连续出现两次字为止,问平均要抛多少次才能结束游戏?注意,一旦连续抛出两个“字”向上游戏就结束了,不用继续抛。 解答:设平均要抛T次硬币才能结束游戏。 首先简述一下抛硬币的过程。 1. 抛出第...原创 2013-09-14 14:15:16 · 374 阅读 · 0 评论 -
一个有趣的天平称东西问题
题目 :一块40kg的石头和一个天平,如果将石头分成4块,使得这四块石头通过天平称出1到40间任意整数重量的东西。 解题:从小数据的case出发,从重量为1开始,所以至少需要一块重量为1的石头,2可以由1+1或3-1组成,为了尽量表示更多的情况,选择重量为3的石头,那么1,3可以表示1,2,3,4。5不能表示,所以需要第三块石头,5可以由很多种情况表示,以选择表示的范围...2013-10-24 20:32:26 · 318 阅读 · 0 评论