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

看板 [ Prob_Solve ]

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

共 16 篇文章

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

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

首頁

尾頁

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

推噓0(0推 )留言1則，0人參與作者atoi (atoi)時間11年前 (2013/02/13 15:42)資訊

內容預覽:

我的想法是這樣不知道對不對. 分別用A和B字串去掃C字串. 就是例如 A="acd"，B="bac"，C="bacacd". 用A去掃 "bacacd"，找第一個match就行. ^^ ^. 再用B掃 "bacacd"，一樣找第一個match就行. ^^^. 然後兩者重複的地方是ac. 可以搬到沒被

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

推噓0(0推 )留言5則，0人參與作者Leon (Achilles)時間11年前 (2013/02/13 16:27)資訊

內容預覽:

這可以 run, 但是應該是 O(N^2).. 你去試試看這個例子就知道了.. A = 'aa', B = 'abaab', C = 'aabaaab'. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 142.136.127.112.

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

推噓0(0推 )留言0則，0人參與作者tjjh89017 (伊達政宗)時間11年前 (2013/02/13 17:08)資訊

內容預覽:

我用一個很蠢的方法試試看XD. 我沒有很謹慎地思考所以正確率應該是很低啦. 我的想法適用regex去跑. 如果. A = 'aa' B = 'abaab' C = 'aabaaab'. reA = '\w*a\w+a\w*'. reB = '\w*a\w+b\w+a\w+a\w+b\w*'. 然後去

(還有62個字)

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

推噓2(2推 )留言2則，0人參與作者TCBeliever (TCBeliever)時間11年前 (2013/02/17 18:54)資訊

內容預覽:

我嘗試著寫了一個可以解決xy, xxxy, xxyxxy的問題的方法，. 看起來應該是O(n). 但是因為這方法用了一堆判斷..所以可能又會有其他問題跑出來。. 請版眾幫忙想一下這個解法的問題. http://codepad.org/x8aQIKTO. --. ※ 發信站: 批踢踢實業坊(ptt.c

#10

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

推噓1(1推 )留言20則，0人參與作者pnpncat (meow)時間11年前 (2013/03/29 16:49)資訊

內容預覽:

這題不能直接這樣做嗎？. 1. 將A, B, C分別放進stackA, stackB, stackC. 2. 以下列函數判別答案是否為真. bool foo() {. while ( stackC is not empty ) {. if ( top of stackC == top of stac

(還有763個字)

首頁

尾頁