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