2018阿里巴巴算法崗位實習面試總結(朋友的面試)

編程題 給一個圓盤分成N個扇形有M個顏色,要求同色不可以相鄰,文有多少種做法。 一面 他報的是算法崗位是,所以問了一個算法題,題目是這樣的:給你一個浮點數的集合,隨機取出兩個數做乘積,求乘積的最大值。 最笨的方法就是O(n*n)去做乘積,然後遍歷得到最大值。 存在O(n)的做法,遍歷數組把元素按照整數負數分開,假如只存在正數那麼計算前兩大的值去做乘積;假如只存在負數去前量小的去做乘法,假如存在整數
相關文章
相關標籤/搜索