-自我介紹-兩個(gè)算法題 40min1. * 有一個(gè)字符串它的構(gòu)成是詞+空格的組合,如“北京 杭州 杭州 北京 上海”, * 要求輸入一個(gè)匹配模式(簡(jiǎn)單的以字符來寫), 比如 aabb, 來判斷該字符串是否符合該模式, 舉個(gè)例子: * 1.pattern = “abbac”, str="北京 杭州 杭州 北京 上海" 返回 true * 2.pattern = “aacbb”, str="北京 北京 上海 杭州 北京" 返回 false * 3.pattern = “baabcc”, str="北京 杭州 杭州 北京 上海 上海" 返回 true * 4.pattern = "aabb", str="北京 北京 北京 北京" 返回 false2.和其他面經(jīng)一樣,三個(gè)進(jìn)程a、b、c猜數(shù)字 * 題目二:猜大小 * 有3個(gè)線程,線程名分別為A、B、C。 A線程隨機(jī)生成一個(gè) 0 - 100 之間的整數(shù), * 僅生成一次,例如20。 線程名B、C進(jìn)行猜數(shù),并通知線程A, * 線程A會(huì)根據(jù)猜測(cè)的結(jié)果來通知B、C線程是猜大了、猜小了、還是猜正確了。 * 猜數(shù)的線程B、C依據(jù)線程A給的提示繼續(xù)猜數(shù), * 如此循環(huán)。猜中以后,由A線程輸出猜中的線程,并且三個(gè)線程都中止運(yùn)行。 * 請(qǐng)注意: * 1. 線程B和C需要等線程A生成猜數(shù)結(jié)果后,才開始參數(shù) * 2. 線程B和C任意哪個(gè)線程都可以先猜數(shù),但兩個(gè)線程需要輪流猜數(shù) * 3.線程A通知的結(jié)果,線程B、C都知道?;谶@個(gè)結(jié)果,大家一起猜。 */-拷打項(xiàng)目 15min-住宿部門,已經(jīng)涼了,很難懷疑不是kpi