(经典算法面试题)
腾讯面试题
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.视觉应用工程师
职位描述: