討論串(共16篇) - [問題] Google Interview Question (1) - 看板Prob_Solve

看板 [ Prob_Solve ]

討論串[問題] Google Interview Question (1)

共 16 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

#11

Re: [問題] Google Interview Question (1)

推噓0(0推 )留言1則，0人參與作者afafaf (你防水我怎麼丟@@)時間11年前 (2013/04/16 23:13)資訊

內容預覽:

int arr[26] = {0}, 代表a~z counter. 把A, B的字母遇到則加, C的字母遇到則減,. 最後check arr是否全0, O(n)吧. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.42.8.167.

#12

Re: [問題] Google Interview Question (1)

推噓4(4推 )留言10則，0人參與作者keeperkai (keeperkai)時間11年前 (2013/04/21 20:11)資訊

內容預覽:

一樣用flagA=0, flagB=0開始. flagC = 0代表目前在C裡面驗證的字元位置,令A[],B[],C[]為分別三個string. 基本精神為,從flagC開始一一把C往後分別跟A,B的字串進行比對，分別把與C相同的字元數存入sameLengthA sameLengthB，如果:1.s

(還有2061個字)

#13

Re: [問題] Google Interview Question (1)

推噓0(0推 )留言0則，0人參與作者aceldama (2-4)時間11年前 (2013/05/12 04:14)資訊

內容預覽:

我覺得stack 可行問題就是要解決怎麼re trace. stack tempA. while C not empty. if (top of stackA = top of stackB = top of stackC){. pop C. top of A add to end of temp

(還有501個字)

#14

Re: [問題] Google Interview Question (1)

推噓1(1推 )留言4則，0人參與作者eight0 (一直到今天)時間11年前 (2013/05/13 10:45)資訊

內容預覽:

稍微試了一下. 只要抓A的前兩個字元、B的前兩個字元、C的前兩個字元來比對就行了. http://jsfiddle.net/h73Fr/1/. 裡面的測資from討論串推文. --. (*￣▽￣)/‧★*"`'*-.,_,.-*'`"*-.,_☆,.-*`. http://i.imgur.com/o

#15

Re: [問題] Google Interview Question (1)

推噓1(1推 )留言7則，0人參與作者eight0 (一直到今天)時間11年前 (2013/05/14 00:06)資訊

內容預覽:

原始網址:. http://www.careercup.com/question?id=14539805. 題目:. Three strings say A, B, C are given to you.. Check weather 3rd string is interleaved from s

(還有728個字)

首頁

尾頁