原创 計算機網絡錯題

題目1 主機甲與主機乙之間使用後退N幀協議(GBN)傳輸數據,甲的發送窗口尺寸爲1000,數據幀長爲1000字節,信道寬帶爲100Mbps,乙每收到一個數據幀立即利用一個短幀(忽略其傳輸延遲)進行確認,若甲乙之間的單向傳播延遲是50ms,

原创 美團在線筆試

  老實說題目都不算難,就是考查範圍比較廣,涉及計算機網絡,操作系統,Java語言基礎,數學智力題等等,由於計算機網絡這學期纔開的課,有些知識點不熟悉,吃了虧,問答題考察的是TCP UDP問題,這個問題幸好我知道一些,編程題是求二叉樹的最

原创 Kafka Broker端的參數設置

Broker 端參數 目前 Kafka Broker 提供了近 200 個參數,這其中絕大部分參數都不用你親自過問。當談及這些參數的用法時,網上的文章多是羅列出一些常見的參數然後一個一個地給出它們的定義,事實上我以前寫文章時也是這麼做的。

原创 Kafka使用過程中的一些最佳實踐

組內最近一年都在使用Kafka做消息中間件做數據的流式處理,總結一下使用過程的經驗教訓 1.一些參數值的設定,主要是保證數據的不丟失 block.on.buffer.full = true 開啓buffer緩存   acks = all

原创 Kafka Producer冪等性

Producer冪等性 在 Kafka 中,Producer 默認不是冪等性的,但我們可以創建冪等性 Producer。它其實是 0.11.0.0 版本引入的新功能。在此之前,Kafka 向分區發送數據時,可能會出現同一條消息被髮送了多次

原创 最長上升子序列總結

筆試遇到駝峯數問題,其實就是從左到右,從右到左求最長升序自序列問題,但是提交超時,經典的dp算法時間複雜度是O(n^2),上網找到使用二分查找的方法時間複雜度可以降到 O(n*log(n)),以前都沒注意總結,現在後悔莫及!!! 趕緊記錄

原创 Kafka主機級別監控

所謂主機監控,指的是監控 Kafka 集羣 Broker 所在的節點機器的性能。通常來說,一臺主機上運行着各種各樣的應用進程,這些進程共同使用主機上的所有硬件資源,比如 CPU、內存或磁盤等。 工作中常見的主機監控指標包括但不限於以下幾種

原创 Kafka JVM 監控

除了主機監控之外,另一個重要的監控維度就是 JVM 監控。Kafka Broker 進程是一個普通的 Java 進程,所有關於 JVM 的監控手段在這裏都是適用的。 監控 JVM 進程主要是爲了讓你全面地瞭解你的應用程序(Know You

原创 優先隊列PriorityQueue

leetcode刷題是遇到一道按照二進制1的個數排列數組元素的題; * 給你一個整數數組 arr 。請你將數組中的元素按照其二進制表示中數字 1 的數目升序排序。 * 如果存在多個數字二進制中 1 的數目相同,則必須將它們按照數值大小升

原创 田忌賽馬問題

轉載自:http://blog.csdn.net/u013480600/article/details/38067641 題意:        (前面一大段背景介紹…)其實就是田忌和國王各有n匹馬且給出了每匹馬的速度.現在進行n輪比賽,

原创 數組分割

轉載自:http://blog.csdn.net/hackbuteer1/article/details/7638305 以前上算法課的時候老師說道這個問題,但是當時沒有給出解答,現在去網上查了一下解法,難度還是有的,有的是動規以及0

原创 網易筆試題:合唱團

有 n 個學生站成一排,每個學生有一個能力值,牛牛想從這 n 個學生中按照順序選取 k 名學生,要求相鄰兩個學生的位置編號的差不超過 d,使得這 k 個學生的能力值的乘積最大,你能返回最大的乘積嗎?  輸入描述: 每個輸入包含 1 個

原创 求二叉樹的高度與寬度

轉載自:http://blog.csdn.net/zjwcdd/article/details/51275033 一直在學習這位大牛的博客,一些算法記錄一下,二叉樹高度不難求,寬度就要花點心思了,這裏轉載一下 以下原文 題目描述:求二

原创 大整數乘法

C++代碼 #include <iostream> #include <string> #include <vector> using namespace std; string big_number_multiply(string

原创 刪除最少字符,得到迴文串

給定一個字符串s,你可以從中刪除一些字符,使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢? 輸出需要刪除的字符個數。 tips:最長公共自序列的變形,如果能想到這點的話,解決起來就不會太困難。 #include<iostrea