直通bat演算法

A. bat校招為什麼喜歡考演算法和數據結構知乎

因為演算法和數據結構是軟體最重要的基礎，好的軟體需要好的演算法和數據結構，不是用現成的控制項或框架一堆就可以的。

B. 批處理bat計算兩個時間差

這個是腳本代碼[保存為etime.bat放在當前路徑下即可：
復制代碼
代碼如下:
:etime
<begin_time>
<end_time>
<return>
rem
所測試任務的執行時間不超過1天
//
骨瘦如柴版
setlocal&set
be=%~1:%~2&set
cc=(%%d-%%a)*360000+(1%%e-1%%b)*6000+1%%f-1%%c&set
dy=-8640000
for
/f
"delims=:
tokens=1-6"
%%a
in
("%be:.=%")do
endlocal&set/a
%3=%cc%,%3+=%dy%*("%3>>31")&exit/b
計算兩個時間點差的函數批處理etime
今天興趣大法思考了好多bat的問題，以至於通宵
在論壇逛看到有個求時間差的"函數"被打攪調用地方不少(大都是測試代碼執行效率的)
復制代碼
代碼如下:
:time0
::計算時間差（封裝）
@echo
off&setlocal&set
/a
n=0&rem
code
隨風
@bbs.bathome.cn
for
/f
"tokens=1-8
delims=.:
"
%%a
in
("%~1:%~2")
do
(
set
/a
n+=10%%a%%100*360000+10%%b%%100*6000+10%%c%%100*100+10%%d%%100
set
/a
n-=10%%e%%100*360000+10%%f%%100*6000+10%%g%%100*100+10%%h%%100)
set
/a
s=n/360000,n=n%%360000,f=n/6000,n=n%%6000,m=n/100,n=n%%100
set
"ok=%s%
小時
%f%
分鍾
%m%
秒
%n%
毫秒"
endlocal&set
%~3=%ok:-=%&goto
:EOF
這個代碼的演算法是統一找時間點凌晨0:00:00.00然後計算任何一個時間點到凌晨的時間差(單位跑秒)
然後任意兩個時間點求時間差就是他們相對凌晨時間點的時間數的差
對09這樣的非法8進制數的處理用到了一些技巧，還有兩個時間參數不分先後順序，可全可點，
但是這個代碼一行是可以省去的(既然是常被人掉用自然體積越小越好):
復制代碼
代碼如下:
@echo
off&setlocal&set/a
n=0&set
"s=+:%~1^&echo
-:%~2"
for
/f
"tokens=1-5
delims=.:"
%%a
in
('echo
%s%')
do
(rem
code
隨風
@bbs.bathome.cn
set/a
n%%a=10%%b%%100*360000+10%%c%%100*6000+10%%d%%100*100+10%%e%%100)
set
/a
s=n/360000,n=n%%360000,f=n/6000,n=n%%6000,m=n/100,n=n%%100
set
"ok=%s%
小時
%f%
分鍾
%m%
秒
%n%
毫秒"
endlocal&(if
%3.
equ
.
(echo
%ok:-=%)
else
set
%~3=%ok:-=%)&exit/b
再研究下，有更簡短的版本
這個代碼是我在cn-dos寫過的，今天再優化了下更簡短
代碼的演算法深入一層：
用hmsw(各字母代表一個兩位數字)表示標准時間
我們記他到凌晨的相對時間數為Tx
Tx=hmsw時間點-0:00:00.00時間點=h*3600*100+m*60*100+100*s+w
hmsw
8位10進制數表示的時間數(單位0.01秒)就是hmsw跑秒
hmsw=w+100*s+10000*m+1000000*h
hmsw-Tx=640000*h+4000*m
所以Tx=hmsw-(640000*h+4000*m)=hmsw-4000*(160*h+m)
那麼Tx_2-Tx_1=hmsw_2-hmsw_1-4000*(160*(h_2-h_1)+(m_2-m_1))
對與09這樣的非法8進制數我們給他們每個前面加上1就可以保證是十進制數又能保證差值不變
對於非同一天的時間(這種情況較少，除非你在接近0晨時調用)我們把用8640000-去替換負號
再用set/a賦值
就是下面代碼用到的演算法
Tx_2-Tx_1=hmsw_2-hmsw_1-4000*(160*(1h_2-1h_1)+(1m_2-1m_1))
復制代碼
代碼如下:
rem
兼容時間點跨天的情行，時間格式00:00:00.00
或者
0:00:00.00
皆可
:_difftime
<Begin_Time>
<End_Time>
[ret]
//返回兩個時間點的差值(單位0.01秒)
Setlocal
enabledelayedexpansion&set
b=0%1&set
e=0%2&set
c=1!e:~-11!-1!b:~-11!&set
c=!c::=!
set/a
c=%c:.=%-4000*(160*(1%e:~-11,-9%-1%b:~-11,-9%)+1%e:~-8,-6%-1%b:~-8,-6%)
endlocal
&
(if
%3.==.
(echo
%c:-=8640000-%)
else
set/a
%3=%c:-=8640000-%)&exit/b
給difftime前面加上_是為了表明不是臨時寫的子過程也為了以後連接庫函數標簽的唯一性
//
題外話：
對於子過程，若啟用了變數延遲，原則上三行都可以寫完，盡量寫緊湊些（因為沒人讀），但是對於演算法，
思路性的東西要能捨得筆墨，越詳細越好，我發現即使你的代碼寫得再好，不會有人全搬，都會小修改，
你自己初寫代碼時不可能考慮到所有人使用的具體情況，自然沒人願意很詳細看你的代碼，倒是你的思路為
別人提供了一個方法，在此意義上函數庫的作用起到方法庫的作用

C. 百度知道批處理高手,求一Bat批處理高級演算法,查找最大10個文件.

演算法類似於對一組指定的數字從大到小進行排序.

但是寫好後卻受到bat的種種制約,如set的限制無法計算2^31以上的數字(2G以上),延遲環境變數造成語句混亂,for命令先天的不足....所以先用bat寫好,又用autohotkey腳本重新打包了下.以備後患.

-----------

批處理腳本

@echooff

set/aNum=10

setSearchPath=%windir:~0,2%

for/l%%iin(1,1,%Num%)do(

set/aMaxSize[%%i]=0

set/aMaxFile[%%i]=NULL

)

for/f"delims="%%jin('dir%SearchPath%/a-d/b/s')do(

cls&echo當前路徑:%%~pj

set/aCurrFileSize=%%~zj

set/aerror=2

for/l%%kin(1,1,%Num%)do(

if!error!==2(

If!CurrFileSize!GTR!MaxSize[%%k]!(

setLastMax=%Num%

set/aCurrMax=%Num%-1

set/aindex=%Num%-%%k

for/l%%kin(1,1,!index!)do(

set/aMaxSize[!LastMax!]=MaxSize[!CurrMax!]

callsetMaxFile[%%LastMax%%]=%%MaxFile[!CurrMax!]%%

set/aLastMax-=1

set/aCurrMax-=1

)

set/aMaxSize[%%k]=!CurrFileSize!

setMaxFile[%%k]=%%~j

set/aerror=1

)

)

)

)

cls&for/l%%lin(1,1,%Num%)do(

echo%%l.文件:!MaxFile[%%l]!大小:!MaxSize[%%l]!位元組

)

echoOK&pause>Nul

--------------------------

autohotkey腳本

代碼太長暫不給出了.

如果需要,保存下面圖片,選擇用winrar打開,就可以看到打包後的單個exe文件了,拖出來執行,執行效率相對bat快很多.

D. 如果本科已經能拿到BAT演算法offer，是否還有必要讀研

所需時間
國內：學制2-3年，以3年居多。
國外：國外研究生學制一般是1-2年，對大多數讀碩士學位的學生來說，1-2年課程設置非常緊湊豐富，沒有任何時間上的浪費。能早 1-2年就業，無疑將比同齡人領先一步。

成功難度
國內：一般考生從大三開始專注於考研考前准備，有些學生則一入校就開始做准備了。雖然碩士研究生的全國錄取人數已經從1999年的 6.5萬人增加到2010年的46萬人，可是報考人數也由 1999年的31.90萬人增加到了2010年的140萬人，錄取率在30%左右。雖然目前復試權重在逐漸加大，不過筆試分數依然是必過的第一關，依然是「一考定終身」的模式。
國外：國外讀研一般都是申請制，只要具備本科學位，都可以申請。對語言要求很明確，英語系國家至少要有雅思、托福、GRE成績，去小語種國家也有考級要求，或者必須要讀夠一定學時的語言，具備這個國家的語言基礎。如果沒有語言成績，就需要到國外讀半年到一年的語言，這項花費不菲。海外大學比較注重本科階段的平均成績，一般好一點的國外大學要求中國重點大學學生的平均績點是 3.0，也就是平均每門功課的成績是80分以上，非重點大學的學生的績點是 3.5以上，也就是平均成績在88分以上。

四、職業競爭力
國內：近幾年，研究生也出現就業難的情況。用人單位已經越來越理智，能用高職生的絕不用本科生，能用本科生的絕不用碩士生。
國外：金融危機導致失業率攀升的情況正在成為過去，同時，為吸引人才，目前很多國家放寬了移民政策。比如現在在德國畢業工作3年就可以申請長期居住、工作5年就可以申請移民;英國也放寬了留學生工作簽證的時間，由1年增加到2年，工作滿5年也可以申請移民。

E. BAT代碼，怎麼把變數跟冒泡排序演算法聯系起來呢

在第四行後面插入兩行即可。
@echo off
setlocal enabledelayedexpansion
for /l %%i in (1,1,10) do (
set /p a_%%i=請輸入第%%i個數:
set /a c+=10
set a_%%i=!a_%%i!/!c!

F. 各位面過BAT的同學,你們有沒有被考過KMP演算法

三家都面過，也許是我運氣好，沒有碰到過。其實KMP演算法效率不是很高，理解起來也不容易。如果面試官跟你聊字元串匹配演算法，你完全可以說點其他演算法裝逼。給你一個網頁，希望能幫助到你。4795369請採納最佳答案~

G. 如何將BAT文件進行加密

給電腦上的文件加密或者文件夾加密，你可以使用超級加密3000。

超級加密3000採用國際上成熟的加密演算法和安全快速的加密方法，可以有效保障數據安全!

具體操作方法：

1 下載安裝超級加密3000。

2 然後在需要加密的文件上單擊滑鼠右鍵選擇加密。

3 在彈出的文件加密窗口中設置文件加密密碼就OK了。

超級加密3000的下載地址你可以在網路上搜索超級加密3000，第一個就是。

H. BAT 前端工程師面試對演算法一般有怎樣的要求

一般BAT招聘人才有社招和校招的區分，考究演算法的方式也都不同。

這種源於知識的內在求之動機，在很長一段時間里是寶貴的。

I. JVM有哪些垃圾回收演算法

標記-清除，標記-復制，標記-整理