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

(经典算法面试题)

腾讯面试题

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.视觉应用工程师

职位描述: