百度 认领
计算机/互联网/通信/电子 北京 1000人以上 国企/上市公司
有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。<br/><br/>看了这个题目之后,突然很感兴趣,今天搞了半天把它做出来了,大概花了1个半小时.大公司的题目真是考人.反正都已经用算法实现了,我就不多说了,大家看代码吧.代码里面注释我也尽量全写了.一共有两个类,一个是Ant的模型,一个是控制类.原代码,大家可以在这取得:<br/><br/>
<br>见到四个女人坐在对面，有点不太定，想保持笑容，但有点僵。先做个自我介绍，说了一下，主要是简历上的经历，没有特别展开说，由于没有限定时间，所以说了一会就等着她们问我。其实当时我该多说说才对的，既然她给我机会说，就不要自己跟自己过不去，面试官都喜欢多说的人。之后是各种问题，问我写作能力如何。记得最深的是“相比其他人，我的优势是什么？”，我就借着简历上的写的经历说.
正在加载验证码...
百度测试开发工程师面试经验&面试问题
面试问题
有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。<br/><br/>看了这个题目之后,突然很感兴趣,今天搞了半天把它做出来了,大概花了1个半小时.大公司的题目真是考人.反正都已经用算法实现了,我就不多说了,大家看代码吧.代码里面注释我也尽量全写了.一共有两个类,一个是Ant的模型,一个是控制类.原代码,大家可以在这取得:<br/><br/>
面试过程
<br>见到四个女人坐在对面，有点不太定，想保持笑容，但有点僵。先做个自我介绍，说了一下，主要是简历上的经历，没有特别展开说，由于没有限定时间，所以说了一会就等着她们问我。其实当时我该多说说才对的，既然她给我机会说，就不要自己跟自己过不去，面试官都喜欢多说的人。之后是各种问题，问我写作能力如何。记得最深的是“相比其他人，我的优势是什么？”，我就借着简历上的写的经历说.