[讨论] 面试遇到的考题

楼主: sleeper0121 (sleeper)   2014-07-03 14:49:41
今天去面试,里面有题题目是这样:
写个函式,传个整数阵列进去,阵列里面的整数可以是正数、负数或 0
请回传一个阵列里面相邻互乘的最大整数值
例如: [2 , -7 , 0 , 2 , 3 , 8 , -6 , 5]
就是 2 * 3 * 8 = 48
再一个例子: [-2 , 0 , 3 , 5 , -7]
就是 3 * 5 = 15
请问这题思考逻辑大概是怎样呢?
当下没解出来,害我回家后还一直再想 XD
作者: cyutdt (DT)   2014-07-03 18:34:00
现观?
作者: descent (“雄辩是银,沉默是金”)   2014-07-03 19:04:00
考试时间多久?
作者: bobju (枯藤老树昏鸦)   2014-07-03 19:15:00
应该是动态规划的题目
楼主: sleeper0121 (sleeper)   2014-07-03 22:19:00
这题大约有30分钟可以想 手写程式码~
作者: x000032001 (版废了该走了)   2014-07-03 23:45:00
这不就ACM11059吗 怎么大家解的颇开心的
作者: StupidGaGa (笨嘎嘎)   2014-07-04 13:51:00
ACM11059,题意差很多喔这不是ACM11059,题是差很多喔ACM11059有提到,(1)回传正整数(2)0为最小值(3)连续此题提到“回传最大值”与“相邻”(不是连续)如果题意搞错,那这题也就毁掉了喔,要看清楚

Links booklink

Contact Us: admin [ a t ] ucptt.com