1. 程式人生 > >愛奇藝演算法工程師面試題(2015年)

愛奇藝演算法工程師面試題(2015年)

這是上海愛奇藝演算法工程師的三面,一共三個問題。

一道演算法題:

現有1-200之間的正整數,假設從中任意抽取101個數,試證明其中必然有一個數可以被另外一個數整除?

提示:
1-200之間的數可以用 (2^a)*b 來表示,其中,b>=1, a>=0, 並且a是取能取到的最大值。比如: 6 = (2^1)*3, 5 = (2^0)*5.

解題思路:
關鍵是要發現其中的規律,這裡面著重要注意b的取值,可以發現b的取值全部是奇數,所以到這裡就可以理解了,所以偶數都可以表示成一個奇數乘以2的a次方,200以內的奇數是100個,而取101個數的話,所有奇數都是可以覆蓋到的,那101個的話,必然有一個數是可以整除另一個數。

一道C++問題:

c++四種cast,哪四種,再說說它們的細節?

const_cast(expression)
dynamic_cast(expression)
reinterpret_cast(expression)
static_cast(expression)
細節可以看C++ primer和Effective C++。

最後專案問題:

比較K-means, KNN, EM 和SVM。

相關推薦

演算法工程師試題2015

這是上海愛奇藝演算法工程師的三面,一共三個問題。 一道演算法題: 現有1-200之間的正整數,假設從中任意抽取101個數,試證明其中必然有一個數可以被另外一個數整除? 提示: 1-200之間的數可以用 (2^a)*b 來表示,其中,b>=1

2018秋季社招java實習生試題

題目: String a = new String("abc"); String b = new String("abc"); System.out.println(a.equals(b)); System.out.println(a== b); Strin

javaEE工程師試題高階部分

java工程師,你需要知道的還有很多!如今的Web工程師,不僅要懂java基礎,框架,servlet,前端,還要會各種框架整合,什麼ssh,ssm.....諸如此類吧。不可否認,這些是根基,但要作為一個高階工程師,面試必然會問到的還包括如下一些,大家好好準備下。 先來個框架的

2018演算法崗位試卷第一場

1  當分配給一個程序的頁面數增加時,頁故障數可能增大也可能變小,下述演算法符合這種情況的是(A) A FIFO演算法 B LRU演算法 C Clock演算法 D LFU演算法 解析: 此題的題意是:在頁面置換演算法中,哪一種演算法隨著給定頁面數的增加,缺頁中斷次

大資料開發工程師====試題

2)HashMap和HashTable,ArrayList和Vector,ArrayList和LinkedList的區別 1 HashMap不是執行緒安全的 hashmap是一個介面 是map介面的子介面,是將鍵對映到值的物件,其中鍵和值都是物件,並且不能包含重複鍵,但可以

PHP版今日頭條演算法試題持續更新

1,現在有一個字串,你要對這個字串進行 n 次操作,每次操作給出兩個數字:(p, l) 表示當前字串中從下標為 p 的字元開始的長度為 l 的一個子串。你要將這個子串左右翻轉後插在這個子串原來位置的正後方,求最後得到的字串是什麼。字串的下標是從 0 開始的,你可以從樣例中得

AI演算法工程師試題

這份面試實錄出自 演算法channel 關注粉絲: 地球村長,感謝提供的材料,經過小編編輯後與大家一起分享。技術1面1 Java水平怎麼樣?2 問Python給自己打多少分?Python多執行緒怎麼實現?3 執行緒和程序的區別?4 不同程序之間資料能共享嗎?5 Numpy和p

華為--軟體工程師試題1

華為 1.static有什麼用途?(請至少說明兩種)     1)在函式體,一個被宣告為靜態的變數在這一函式被呼叫過程中維持其值不變。     2) 在模組內(但在函式體外),一個被宣告為靜態的變數可以被模組內所用函式訪問,但不能被模組外其它函式訪問。它是一個本地的全域性變

Oracle試題基礎篇

exception pen pri 差異 地址 刪掉 方案 試題 大表 1. Oracle跟SQL Server 2005的區別? 宏觀上: 1). 最大的區別在於平臺,oracle可以運行在不同的平臺上,sql server只能運行在windows平臺上,由於window

springmvc和mybatis試題含答案

理解 頁面 發送請求 緩存 固定 sql tor 組件 poj 轉載:http://blog.csdn.net/xinghuo0007/article/details/53463897 Spring MVC Framework有這樣一些特點: 1。它是基於組件技術的.全部的

試題:Java集合試題40道

映射 基本數據類型 ons hashtable 自定義類 util clas 嚴格 block Java集合框架為Java編程語言的基礎,也是Java面試中很重要的一個知識點。這裏,我列出了一些關於Java集合的重要問題和答案。   1.Java集合框架是什麽?說出一些集合

python3 開發試題生成列表6.2

turn alt 技術分享 img python3 lose append cli 函數 """ l1 = [11, 2, 3, 22, 2, 4, 11, 3] 去重並保持原來的順序 """ #方式一 for 循環方法 l1 = [11, 2,

2018最新java試題技術面試

想是 res 指定位置 普通 數據庫連接 結果 not 要求 pub 1、servlet執行流程 客戶端發出http請求,web服務器將請求轉發到servlet容器,servlet容器解析url並根據web.xml找到相對應的servlet,並將request、respon

筆試試題待完善

試題 一行 class int pan 代碼 print nbsp spa 1. 用一行代碼交換a,b的值 a,b = 1,2 print(a,b) a,b = b,a print(a,b) 筆試面試題(待完善)

一道Java試題---關於static

碰到一道蠻有趣的題;記錄一下~ 問:一下程式碼輸出結果是什麼?為什麼? 輸出結果: 我們改變一下上述程式碼中的語句執行順序;再看列印結果如下: 從以上兩個結果中可以看到,當語句public static B t2 = new B();改變了順序之後;結果順序也相應的發生了改變;是什麼原

2018初冬阿里巴巴試題——部分一

1.開發中用了比較多的資料結構有哪些?   原貼:https://blog.csdn.net/qq_31615049/article/details/80545713 2.談談你對HashMap的理解,底層的基本實現。HashMap怎麼解決碰撞的問題的? 理解:

Reso | php試題mysql基礎

一. 基本的SQL語句 1. 查詢 select * from table 2. 更新 update table set field=value 3. 插入 insert [into] table (field) values(value) 4. 刪除 delete [from] table

Java試題基礎篇

  Java三個平臺 Java基本資料型別 介面和抽象類區別?為什麼用介面? Java是單繼承還是多繼承? 所有類的基類是?Java.Lang.object  object裡的方法? 說你下你用過哪些介面?類?抽象類? 重寫override 和過載ov

java基礎試題10.30

面試題一: package com.yan.interview; import java.util.Arrays; public class Exam4 { public static void main(String[] args) { int i = 1; String str

java基礎試題10.29

面試題一: package com.yan.interview; public class Interview1 { public static void main(String[] args) { int i = 1; i = i++; System.out.printl