瓜子二手車直賣網(wǎng) 52人分享
瓜子二手車直賣網(wǎng) 52人分享
主要考察思維邏輯能力，一面和二面都是一對一，在學(xué)校的教室里，在外面等，會有人通知你，可能因為春招，大部分都是找工作的，所以流程比較快，大概一天就完了。整體面試感覺還不錯。
面試官問的面試題： 瓜子二手車測試開發(fā)崗
一面：
1. 編程：只有a-z和 . 27個字母，將字符..abc..de..fg 轉(zhuǎn)換成 fg.. de..abc
思路：字符逆序，塊間逆序
2. 數(shù)理邏輯
abc三個籃子分別有蘋果、橘子、橘子和蘋果三種，標(biāo)簽全部排錯，最少需要打開此次能確定籃子的正確標(biāo)簽
思路：一次，先找特殊 橘子和蘋果，確定 一個到底是什么水果，根據(jù)標(biāo)簽全部排錯，即可得到所有。
二面：
1. 測試開發(fā)崗的理解(測試成熟度)
2. 給定6(或3)個節(jié)點二叉搜索樹的排序 卡特蘭數(shù)
3. 編程：1.2-100個數(shù)字，不重復(fù)且無序，將一個數(shù)字替換為-1，問這個數(shù)字是多少，數(shù)字的下標(biāo)是多少 要求時間復(fù)雜度為O(n),空間復(fù)雜度為O(1)
思路：求1-100的和減去當(dāng)前的和再減1
4. 數(shù)據(jù)庫的多表連接 查找問題