掌閱科技2019筆試題
一個強密碼應滿足以下所有條件:
- 由至少6個,至多20個字元組成;
- 至少包含一個小寫字母,一個大寫字母,和一個數字;
- 同一個字元不能連續出現三次(比如"…aaa…"是不允許的,但“…aa…a…”是可以的)
編寫函式strongPasswordChecker(s),s代表輸入字串,如果s已經符合強密碼條件,則返回0;否則返回要將s修改為滿足強密碼條件的字串所需要進行修改的最小步數。插入、刪除、替換任意字元都算作一次修改。
用你最熟悉的語言使用一個相對高效的演算法,從給定的一個大小為1M左右的long型陣列中篩選出前10名最大的數。
int[ ] top10(int[] inputs);
現有一個m*n的陣列,請按照斜對齊列印陣列。例如一個a[3][4]的陣列。
1 2 3 4
5 6 7 8
9 8 7 6
應按照1,2,3,4,5,6,7,8,9,8,7,6的順序列印陣列。
請使用你最擅長的語言實現簡易的hash表。鍵值都是整數,使用開放地址和開鏈地址都可以。不考慮擴容,不考慮執行緒的安全性,不要使用特定語言內建的高階資料結構。
相關推薦
掌閱科技2019筆試題
一個強密碼應滿足以下所有條件: 由至少6個,至多20個字元組成; 至少包含一個小寫字母,一個大寫字母,和一個數字; 同一個字元不能連續出現三次(比如"…aaa…"是不允許的,但“…aa…a…”是可以的) 編寫函式strongPasswordChecke
飛魚科技2019筆試題
飛魚科技,遊戲開發崗位。筆試120分鐘,一共五個單選題,五個多選題,兩個程式設計題,五個填空題,兩道問答題,還有就是性格測試。兩個程式設計題整理如下(題目出的很個性): 百元買百雞問題 公元前五世紀,我國古代數學家張丘建在《算經》一書中提出了“百雞問題”:雞翁一值錢五,雞母一值錢
2019年校招:縱目科技演算法筆試題
參考 當時筆試感覺良好,但是遺憾沒有接到面試通知,把筆試題目寫出來給大家參考參考。試卷分為兩部分,第一部分為必做題,第二部分選做兩題 Settion 1: SW Program Questions 1、Implement the following mac
頭條2019筆試題3:leetcode93 恢復ip
上報IP時,忽律了’.’,現在要還原所有原始IP的數量 輸入是一個字串,輸出一行一個整數。 leetcode93 給定一個只包含數字的字串,復原它並返回所有可能的 IP 地址格式。 示例: 輸
頭條2019筆試題 4:leetcode393:utf-8編碼驗證
題目: 給定一個整數陣列,判斷是不是utf-8編碼 ps:整數只有最低8位來存資料。輸入的每個整數都代表一個byte‘ 輸入 第一行一個整數表示陣列長度N’ 第二行空格隔開N整數 輸出 1合法 0非法 leetcode原題 UTF-8 中的一個
大端位元組序還是小端位元組序-新浪2019筆試題
愚蠢的博主選錯了新浪崗位,考的是Androd和IOS方向的題,好在程式設計題還算正常,好陣子沒空寫,現在簡單記錄一下 先了解一下什麼是大端位元組和小端位元組 大端儲存就是將高位元組序的內容儲存到低地
一起學2019筆試題
今天答了一起教育(也就是一起作業)研發崗位筆試題,資料結構考的挺多的,筆試題一共12道,只記得下面幾道了,還有一道判斷二叉查詢樹的題,大部分題目如下: 1.TCP和UDP的區別? 2.有一個表為Students(id,grade),請寫出SQL找出所有及格(grade>=60)
位元組跳動2019筆試題
突然看到好久之前做的位元組跳動的筆試題,當時感覺挺難的。現在才來整理(太懶了。。。)。只記得一個了,有一個算一個吧。 題目: 輸入:第一行輸入一個數n,表示下邊有幾行。接下來輸入n行,每一行格式為1,2;3,4;5,6… 輸出:將重疊部分進行合併的結果,按從小到大輸出。 例如
網易2019筆試題
1.蘋果分堆 計算累加小組成員數,結合二分查詢,複雜度O( min(n, mlogn) ) package wangyi123; import java.util.Scanner; public class groupNum { public static
武漢光迅科技Java筆試題
1.Java中的override和overload的區別? override(重寫):指子類繼承父類,重寫父類中的方法。 over
光迅科技2019校園招聘筆試題-----漢諾塔問題
這道筆試題怎麼說呢,本來是一道送分題,結果最後成了送命題。程式碼寫出來了,就是輸出不合要求,當時想了一會,沒想出來,時間就到了,可惜! 問題描述就是普通的漢諾塔問題,就是輸出要求有點難搞。(由於手殘,題目被刪了。。。)簡單說一下,就是說輸入一個數,表示幾個盤子,輸出,先輸出總共需要幾步,
1~n的全排列--閱文集團2018校招筆試題
put ron class 校招 next() tostring return bsp 輸出格式 題目大意:給定整數n,求出1~n的全排列 示例 輸入:n=3 輸出:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] 1 im
2019網易筆試題C++--豐收
block 一行 思路 使用 屬於 如果 簡單 代碼 for 題目描述 又到了豐收的季節,恰好小易去牛牛的果園裏遊玩。 牛牛常說他多整個果園的每個地方都了如指掌,小易不太相信,所以他想考考牛牛。 在果園裏有N堆蘋果,每堆蘋果的數量為ai,小易希望知道從左往右數第x個蘋果是
2019秋招筆試題——(數組合並)n個有序集合的並集,時間複雜度O(n^2)
這是一道下午剛剛筆試的題目,百詞斬的秋招演算法工程師題目中的一個。 題目: n個有序集合的合併,我最低的時間複雜度只能降到O(n^2),水平不夠,不能再優化了。 先說說我的思想: 輸入要求已經說明了,我必須要先儲存這n個集合,包括集合的長度以及元素,顯然是一個二維陣列,第一維
2018艾耕科技筆試題
1. 資料結構轉換 # -*- coding: utf-8 -*- import csv import json def cvs2json(file_path): with open(file_path, 'rb') as csvfile: reader =
python程式設計------迅雷2019秋招線上筆試題
1.勾股數,是由三個正整陣列成的陣列;能符合勾股定理 a*a + b*b = c*c , (a, b, c) 的正整數解。如果 (a, b, c) 是勾股數,它們的正整數倍數,也是勾股數。如果 (a, b, c) 互質,它們就稱為素勾股數。給定正整數N,計算出小
去哪兒網2019秋招筆試題
1.題目描述: 給出一個由[-100,100]之間整陣列成的陣列,求其相加和最大的連續子陣列 輸入 一個連續整陣列成的陣列 輸出 子陣列相加的最大值 樣例輸入 -1 2 3 -2 4 -6 樣例輸出 7 2.題目描述: 騎士只能在3X2
【360】2019秋招筆試題(圈地運動、Bitttts、魔法陣列)python
筆試已掛,諸位隨意看看就好,筆者程式設計水平一般。 木棍數n<3,不會組成多邊形;n>=3,只要判斷前n-1個的長度和是否比最大的那個大,大就說明能組成多邊形。 n = int(raw_input()) stem = map(int,raw_in
嗶哩嗶哩2019.9.21筆試題——扭蛋機(堆的思想解決)
一、題目:扭蛋機 甲乙倆人剛開始都沒有蛋,甲扭2號機,乙扭3號機。 (1)扭蛋機的規則: 2號扭蛋機:2x+1 3號扭蛋機:2x+2 eg: 如果甲剛開始沒有蛋,扭一下2號機,獲得2*0+1=1顆蛋。
位元組跳動2019屆校招筆試題
1.世界盃開幕式會在球場C舉行,球場C的球迷看臺可以容納M*N個球迷。在球場售票完成後,現官方想統計此次開幕式一共有多少個球隊球迷群體,最大的球隊球迷群體有多少人。 經調研發現,球迷群體在選座時有以下特性: 同球隊的球迷群體會選擇相鄰座位,不同球隊的球迷群體會選