又一套可以虐人的筆試題：
1.資料流圖和程式流程圖的區別是？
2.雜湊查詢中，解決衝突常用的方法有：
a.數字分析 b.除留餘數 c.鏈位址 d.線性探測再雜湊
3.完全封裝隔離，外部只能通過介面操作封裝體，這是什麼設計模式？
4.復合索引
8.線索二叉樹
17.tcp視窗為65535位元組，rtt為0.1s, 最大吞吐量為？
18。使用lru演算法，分配的頁數的3，請求頁分別為 1，2，1，5，4，1，3，4，2，4，請問缺頁次數是？
19.
c.在物理層可以用中繼器來實現連線功能
d.windows中，ipconfig命令可以知道mac位址
程式設計題：
1.2.
/*時間限制：c/c++語言 2000ms；其他語言 4000ms
記憶體限制：c/c++語言 65536kb；其他語言 589824kb
題目描述：
在 alice 生日的那天，bob 送給了她 n 個燈泡。他們決定用這些燈泡玩乙個遊戲：
他們把這些燈泡從左往右排成一行，在初始時，有些燈泡是點亮的，有些燈泡是熄滅的。
接下來，他們輪流進行操作，alice 首先操作。在每一次操作中，輪到操作的人需要選擇乙個點亮的燈泡，
然後把它以及它右邊的所有燈泡的狀態進行一次改變，即把點亮的燈泡熄滅，把熄滅的燈泡點亮。
如果在某乙個人操作完之後，所有的燈泡都變成了熄滅狀態，那麼那個人就贏得了遊戲。
alice 和 bob 都想贏得遊戲，在他們都足夠聰明的情況下，最後誰會贏呢？
第一行包含乙個整數n，表示燈泡的個數。1≤n≤105
第二行包含n個 0 或 1，表示初始時燈泡的狀態，0 表示熄滅，1 表示點亮。
如果最後 alice 能贏，輸出 alice，或則輸出 bob。
*/
美團筆試題 拜訪
題目描述 現在有乙個城市銷售經理，需要從公司出發，去拜訪市內的商家，已知他的位置以及商家的位置，但是由於城市道路交通的原因，他只能在左右中選擇乙個方向，在上下中選擇乙個方向，現在問他有多少種方案到達商家位址。給定乙個地圖map及它的長寬n和m，其中1代表經理位置，2代表商家位置，1代表不能經過的地區...
美團點評筆試題
1.css中浮動的影響和清除浮動的方法 2.sjf演算法，完成時間 3.有向圖和無向圖的鄰接矩陣有什麼區別 4.乙個無向圖的鄰接矩陣中各元素之和是圖中邊的條數的兩倍.5.20個元素氣泡排序，最多相鄰元素的比較次數？6.資料流圖中加工編號 7.長度為32的有序表中進行二分查詢，平均查詢長度？8.fir...
美團點評筆試題總結
這次美團筆試嘛，第一次參加這種社會型招聘，講真的，還挺感謝這次機會，也是有點收穫的。從17號，一直到19號晚上收到筆試通知，準備了兩天知識點，便踏上了21晚19時的考場。複習了點啥呢？執行緒，block塊，kvo，介面傳值等 還有一些基礎的oc語法的知識，但是都點悲觀，就考到了一點關於3種執行緒的知...