呵呵 剛才參加完了 滴滴2017的在線筆試。

又一次被虐。。班上很多人都在耍算法，這樣算法 那樣算法。其實今天看他的 題目 也就是 數據結構的基礎知識， 沒有多高深的算法。。當然這是一個小生的 匹夫之言；

編程第一題： 求最大子序列和，Mark Allen Weiss 在 《數據結構和算法分析》 一書中用到了4種方法來 解決這個問題，我采用了最后一種算法 來解決該問題，結果通過率只有 90% ， 我也是醉了。。現在也 不覺明理；

編程第二題： 說是有n個桌子，每個桌子 的容量不同； 又來了 m 批客人，每批客人的數量 不同 預計消費金額不同； 問題是 安排哪些 客人入住 使得 最后的消費金額最大 ？

這個問題 也就是一個 裝箱問題（脫機算法的一個應用），采用的算法是 最佳適合遞減算法， 也是?Mark Allen Weiss 在 《數據結構和算法分析》 一書中 提到的算法；（當然了， 答這個題的時候 小生我思路很清晰， 無奈之前全用C 耍數據結構，筆試用java 來寫 不是那么自如。各種捉急。）

編程最后一題：說是 文件一 ?存儲了很多 ip地址（如?10.84.236.239）， 而文件二 存儲了 很多 ip地址 和 ip地址所在地址（如 ?10.84.236.239 成都），問題是 如何盡可能快的 找出給定ip地址 所屬的地址？

這個題， 我個人覺得 將 ip地址 依據 . 進行分割，然后建立n 叉樹（但是 又不一定是 n 叉樹這種數據結構， 我模糊記得Mark Allen Weiss 在 《數據結構和算法分析》 一書中提到了很多的 高級數據結構，或許在這里可以幫上忙，當然了， 小生沒有做出來，估計數據結構 學得也是 一只半點），來進行查找；

最后要分享的是：其實 個人以為 吧?Mark Allen Weiss 的《數據結構和算法分析》這本書 吃透， 今晚的滴滴在線筆試也就那個樣子。。好吧 翔出來了， 我要去 炸廁所了。

最后一點提醒： 在線筆試可以選擇 java ， C++， C ，但是 建議以java為主公方向的 ?童鞋些不要用 C 去follow 數據結構，而用java， 因為到時 你在線筆試的時候 還是要用自己熟悉的語言去 答題。而 C 確實太復雜了。我今晚也是日了狗了，之前全用 C 耍數據結構，結果 正式筆試的時候 不得不用 java，反正覺得不那么自如。

總結

以上是生活随笔為你收集整理的滴滴2017在线笔试有感的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。