2018阿里巴巴算法岗位实习面试总结(朋友的面试)

编程题 给一个圆盘分成N个扇形有M个颜色,要求同色不可以相邻,文有多少种做法。 一面 他报的是算法岗位是,所以问了一个算法题,题目是这样的:给你一个浮点数的集合,随机取出两个数做乘积,求乘积的最大值。 最笨的方法就是O(n*n)去做乘积,然后遍历得到最大值。 存在O(n)的做法,遍历数组把元素按照整数负数分开,假如只存在正数那么计算前两大的值去做乘积;假如只存在负数去前量小的去做乘法,假如存在整数
相关文章
相关标签/搜索