第二次实验-----算法基本功与综合思考

(经典算法面试题)

腾讯面试题

3.有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

一看到这题,第一时间想到的当然就是动态规划.争取让4个人的总过桥时间最小化,限制条件为只能有一支手电筒,桥能容纳两人,暗示在过桥时间两个人必须在一起(较快者为较慢者限制速度),且必须有人返回送手电筒(明显必须为A,B其中一人).要使渡桥时间最优,必须过桥的两人组的速度时间差最小,D-C=5,B-A=1,过桥组合为AB,CD必须为最优解.综合起来,可以估测其中一组解为:

    A,B先过,即用时为2;

    A返回,用时为1,总用时为2+1=3;

    C,D过,用时为10,总用时为3+10=13;

   B回,用时为2,总用时为2+13=15;

  最后A,B过,用时为2,总用时为2+15=17.

刚好17分钟.

 

(实习与工作)

1.前端开发工程师

【岗位要求】
1. 大专以上学历，2年以上相关经验；
2. 责任心强，思维敏捷；
3、精通html、div+css 理解Web标准,理解页面结构的语义化，快速解决css的浏览器兼容性问题;
4、熟悉Javascript,熟悉代码分析、调试（如：firebug）；
5、能独立完成产品页面及活动页面UI设计和页面制作
6、了解用户研究方法，能在适当的情况下运用恰当的用户研究方法支持设计方向，并有这方面实战的经验
7、有很强的适应能力，工作独立性与效率高，能承受较大工作压力;
8、了解至少一种后台语言的开发机制(如php，Java等)，能配合开发人员进行页面联调整合.

自身条件:对于这份工作,自身已具备学历要求,责任心与思维能力都符合一定的条件,并且html,产品页面及页面UI设计等都有一定的经验,对于后台语言的开发机制例如JAVA有一定的深入了解,能适应,效率完全没问题,抗压能力本人有一定的自信.

不足:不熟javascript,viv+css等,对于web标准等的理解有一定的误区,这只能通过自身花费一定时间去学习并实践深入了解.

 

2.视觉应用工程师

职位描述:

岗位要求：

1、大专学历，自动化或计算机相关专业；

2、1年以上自动化行业相关职位工作经验，有一定的英语阅读能力；

3、至少熟悉VB/VB.NET/C".VET/VC++其中一项编程语言；

4、熟练掌握办公软件及CAD、EPLAN等的使用；

5、具有良好的团队精神和敬业精神；

 

自身条件:对于这份工作,本人的英语阅读能力可派上用场,学历方面作为本科生有一定的优势,专业也对口,VB/VB.NET/C".VET/VC++非常熟悉,团队精神和敬业精神此类精神力本人已饱和.

 

不足:不具有相关工作经验,对于CAD,EPLAN一片空白.对此,应该购买CAD,EPLAN有关书籍并且通过完成一定数量的项目以熟悉这门技术并获取一定经验值.