討論串(共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 (你防水我怎麼丟@@)時間12年前 (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.

#10

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

推噓1(1推 )留言20則，0人參與作者pnpncat (meow)時間12年前 (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個字)

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

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

內容預覽:

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

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

推噓0(0推 )留言0則，0人參與作者tjjh89017 (伊達政宗)時間12年前 (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)

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

內容預覽:

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

首頁

尾頁