58 同城面試總結

2022-03-28 06:13:42 字數 670 閱讀 9267

就是去玩的,該帶的東西都沒帶。。。

一面 : 

先自我介紹,然後說了下專案。

一上來和我扯c++記憶體管理,都尼瑪說了遇到過類似的東西還尼瑪問,多虧我機智趕緊開啟話題。 然後 兩個演算法題。

1. 給出乙個陣列有乙個數字出現1次其他的數字出現了3次找出這個出現一次的數字。

sl : 搞下位運算mod3就好 。

2. 給出乙個數字的字串,轉換為int型。

sl : 隨便搞,注意下特殊情況就好。

然後提了兩個問題,走人。。

二面 :

先自我介紹,然後聊專案,呵呵,不想聊都不行。

然後問了3個演算法題目,每個題目至少說出4種演算法。

1 . 考慮乙個發帖功能,可能會有帖子重**送,內容可能相似但是不完全一樣,然後傳送的ip不同,時間不同,如何實現乙個限制傳送的功能。

巴拉巴拉瞎說了好多,連我自己覺得都不可行,但是沒辦法,一直問我還有其他方法麼。最後黔驢技窮。

2. 給出2個字串求第乙個字串在第二個字串裡面出現的次數。

kmp, hash, 樸素, 字尾+trie 我他媽也是沒什麼好方法了。

3. 給出乙個 求每個出現的次數。

hash, 排序,map-reduce

最後問乙個問題。。。走人。等最後通知。

總的來說感覺面試東西還是比較扯的、呵呵。 

58同城演算法

58同城題目 58同城出了三道演算法題,第一道題題目過長。好像是和推薦系統掛鉤的題目 給cv一條活路吧!t t 第二道題還有第三道題都是leetcode上很簡單的題目 第一次2ac!主要還是題目簡單 主要想說一下第二道題目,給定乙個非負整數num,求在0 x num區間中的所有整數的二進位制數中1的...

python 爬蟲 58同城

from bs4 import beautifulsoup import requests import csv import time url 已完成的頁數序號,初時為0 page 0 建立乙個有寫許可權的csv file csv file open rent.csv w 建立csv writer...

仿58同城UITableViewCell動畫

在做的過程中也遇到了幾個小的問題,也算是注意點吧。1.cell出現時每個cell的動畫時間一樣,導致沒有依次移動的效果。根據indexpath來設定cell動畫時間,擔心時間增大時最後面的cell會出現的很慢,想著讓indexpath 20這樣來解決,但決定效果不太理想,所以就還是直接用indexp...