目前是兩面:
一面:
自我介紹偎箫,介紹實習的項目,主要是介紹實習期間做的事情(擴大推送候選集皆串、推送效果的指標和自動歸因)淹办;
寫題:給你一個字符數(shù)組,寫出全排列恶复,比如怜森,[a,b,c],全排列為{[a,b,c],[a,c,b],[b,a,c],[b,c,a],[c,a,b],[c,b,a]}谤牡;
變形:還是上面的字符數(shù)組[a,b,c]副硅,給出全部的排列組合,{[a],[b],[c],[a,b],[a,c],[b,c],[a,b,c]}翅萤,增加難度:不用遞歸(提示:位圖恐疲,bitmap)
選出Top K,一種方法是類似于快排的變形套么,類似于找出第k個培己;
二面
介紹實習的項目:還是以實習的項目開始,對fastText簡要的介紹胚泌,包括之前做的流媒體項目的介紹(面試官讓用5句話說清楚)省咨;
寫題:一個long型的數(shù),判斷它是不是回文數(shù)诸迟,O(1)的空間復雜度茸炒,O(n)的時間復雜度;包括邊界條件阵苇,什么情況會出現(xiàn)異常壁公;
送上鏈接:https://leetcode.com/problems/palindrome-number/discuss/
概率題:生男生女,如果生男孩之后可以生二胎绅项,那么是否會改變男女比例紊册?如果可以選擇生或者不生,會不會改變男女比例快耿?能不能用比較簡單的道理說明~