就是去玩的,該帶的東西都沒帶。。。
一面 :
先自我介紹,然後說了下專案。
一上來和我扯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...