小公尺麵試題 手機分身，電話號碼隱藏。

小公尺麵試題：

手機分身，**號碼隱藏。

0-9分別對應zero,one,two,...,nine

為保證手機撥號安全性，撥號後，存為對應的字串，並打亂順序，保證安全性。

現在給定乙個字串，求最小的數字組合

例：twoone

otnwoe

1212

分析：關鍵字搜尋：

第一次第二次

第三次0 zero

z1 one

o2 two

w3 three

r4 four

u5 five

f6 six

x7 senve

s8 eight

g9 nine

i/e**實現如下：

1 #include "

stdafx.h
"2 #include
3 #include4
using
namespace
std;56
intmain()719
inttempnum;
20//
查詢0 zero z
21if(zidian[(int)'
z' - 65] != 0)22
30//
查詢2 two w
31if(zidian[(int)'
w' - 65] != 0)32
39//
查詢4 four u
40if(zidian[(int)'
u' - 65] != 0)41
49//
查詢6 six x
50if(zidian[(int)'
x' - 65] != 0)51
58//
查詢8 eight g
59if(zidian[(int)'
g' - 65] != 0)60
69//
查詢1 one o
70if(zidian[(int)'
o' - 65] != 0)71
78//
查詢3 three r
79if(zidian[(int)'
r' - 65] != 0)80
88//
查詢5 five f
89if(zidian[(int)'
f' - 65] != 0)90
98//
查詢7 seven s
99if(zidian[(int)'
s' - 65] != 0
)100
108//
查詢9 nine i
109if(zidian[(int)'
i' - 65] != 0
)110
117//
轉化為字串輸出（保證最小）
118string
sum;
119for (int i = 0; i < 10; i++)
120124         cout << sum <
125}
126return0;
127 }

小公尺麵試題 Git樹分割點

git是一種分布式 管理工具，git通過樹的形式記錄檔案的更改歷史，比如 base base a a b b 小公尺工程師常常需要尋找兩個分支最近的分割點，即base.假設git 樹是多叉樹，請實現乙個演算法，計算git樹上任意兩點的最近分割點。假設git樹節點數為n,用鄰接矩陣的形式表示git樹 ...

golang 面試題（七）小公尺麵試題，字串

給出乙個字串s 僅含有小寫英文本母和括號 請你按照從括號內到外的順序，逐層反轉每對匹配括號中的字串，並返回最終的結果。注意，您的結果中 不應 包含任何括號。示例1 輸入 s abcd 輸出 dcba 示例2 輸入 s u love i 輸出 iloveu s uevoli iloveu 示例3 輸入...

小公尺麵試題 朋友圈問題 並查集

假如已知有n個人和m對好友關係 存於數字r 如果兩個人是直接或間接的好友 好友的好友的好友.則認為他們屬於同乙個朋友圈，請寫出程式求出這n個人裡一共有多少朋友圈。例如 n 5，m 3，r 表示有5個人，1和2是好友，2和3是好友，4和5是好友。則1,2,3屬於乙個朋友圈，4,5屬於另乙個朋友圈，結果...