分类目录: 职业发展

几道有趣的题目

1,A、B两人分别在两座岛上。B生病了,A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西,但东西只能放在箱子里。只要箱子没被上锁,C都会偷走箱子里的东西,不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙,A应该如何把东西安全递交给B?

答案:A把药放进箱子,用自己的锁把箱子锁上。B拿到箱子后,再在箱子上加一把自己的锁。箱子运回A后,A取下自己的锁。箱子再运到B手中时,B取下自己的锁,获得药物。

2,有一个软件公司,1/2的人是系统分析员,2/5的人是软件工程师,有1/4的人两者都是,问有多少人两者都不是?

1 – 1/2 – 2/5 + 1/4= 0.35

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.27- 11票) Loading ... Loading ... | 归档目录:职业发展 | 标签: |

[转] 一个经典编程面试题的“隐退”

本文由 伯乐在线王伯 翻译自 The Noisy Channel

面试程序员很困难。Jeff Atwood 抱怨找一个会写代码的候选人是如此艰难。在技术媒体发布的那些“最佳”面试题中,很少有能让我提起兴趣的——尽管我很喜欢IKEA的这个面试题。Codility和 Interview Street这样的创业公司从这个具有挑战性的课题中看到了机会。与此同时,Diego Basch 呼吁我们停止逼迫求职者进行白板编程。

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.00- 6票) Loading ... Loading ... | 同时归档在:算法数据结构 | 标签: , , , |

一道基础的词法解析题

原日志信息
标题:《计算单词数目的小程序-2009-05-24考试》
发布时间:5/24/2009
作者:童燕群

2009年,公司开始推行技能鉴定考试,这是我第一次参加的技能鉴定考试,那次考试最终以成绩不作为技术等级评定的依据收场。据说有的部门直接以金钱来奖励考分高者,在天涯论坛上面闹得沸沸扬扬。当年做这道题目时用完了所有考试时间,但是仍然没有调通,晚上回家后又接着奋战几个小时,重新写了这份代码。在现在看来,当时那个迫切想写代码的心情真的是难以理解。软件维护工作做多了,好像是会有这样的感觉。

直接贴代码,题目在代码头部的注释中。

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.86- 7票) Loading ... Loading ... | 同时归档在:C/C++, 算法数据结构 | 标签: , |

关于fork和行缓冲的问题

一段关于fork函数调用的代码,问最终屏幕上会打印出多少个“-”。
#include<unistd.h>
#include<stdio.h>

int main()
{
for(int i = 0; i < 2; ++i)
{
fork();
printf("-");
}

printf("\n");
return 0;
}

阅读全文 »

| 1 分2 分3 分4 分5 分 (5.00- 5票) Loading ... Loading ... | 同时归档在:C/C++, 软件技术 | 标签: |

《求a & x 的取值集合》解答改进版

按照上一篇中提到的思路,最后问题的焦点在于:怎样快速找到tmp中的为1的bit位在x中的实际位置。这样在计算N值的同时将每一位的权值与索引位置的关系用数组对照起来,最后只需要在遍历tmp的值为1的bit位时作相应的加权累加即可。
也综合评论中提到的递归方案,重新补充了各个方案的代码和性能测试代码。

见“方案1”的代码处:

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.40- 5票) Loading ... Loading ... | 同时归档在:C/C++, Java, 算法数据结构 |

给定一个long型常量,其值为x,给定long型变量a,要求a & x 的取值集合

给定一个long型常量,其值为x,给定long型变量a,要求a & x 的取值集合,结果放入ArrayList中。

思路,x先转换为bit数组,得出其中元素值为1的总数为n,则所有取值的总数为2的n次方,记为N。
在0~N的闭区间中,依次取出各个数值,记为tmp,将tmp也转换为bit数组,依次遍历x的每一个bit位,当x的bit位为1时,到tmp中去取出相应的bit位,如果也为1,则将该位为1时,其他所有位为0时所代表的数值累加到结果中。
遍历完所有的bit位后,得到的结果即为所需要的数值。

整个思路有点复杂,性能也不高,从数值本身的与或运算上面着手,肯定还有更简单的方法。

代码:

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.75- 4票) Loading ... Loading ... | 同时归档在:Java, 算法数据结构 |

简介

80后,半路出生,还奋战在IT一线的老码农一枚。做过电信级服务端软件,也写过Java应用,略懂存储,喜欢折腾WEB,喜欢DIY硬件。向往无拘无束,自由自在的生活方式,闲暇时看看电影,读读历史、文学,写写技术文章,勤于总结。 这里更多关注IT领域的基础知识,看到好的文章也会忍不住转来这里。注重实践,总希望能够深挖知识点和问题,但是表达能力欠缺,明于心却不明于口,看文章时如有疑惑,欢迎不吝指正。 努力做好博客,希望借助于这个平台认识更多有着共同志趣的同学。

  • 站点使用WordPress搭建,对主题和插件进行了一些简单的定制化开发,可以在此集中查看:建站技术
  • 所有文章列表:文章列表
  • 订阅:RSS
  • 微博(ID:shentar)同步发布博客链接,微信公众账号(shentar)也可获取到所有博客内容,欢迎收听和订阅。
  • 联系本站:新浪微博  腾讯微博  脸书  推特 

| 1 分2 分3 分4 分5 分 (4.64- 25票) Loading ... Loading ... | 归档目录:职业发展 |
返回顶部