有趣的一道面試題,求連續的0或者連續的1的最大次數

2022-05-04 19:48:38 字數 785 閱讀 2960

給幾個0和1組成的字串,要求用程式算成連續的0或者連續的1的最大次數,例如

0011111000100100111    最大5

010011100001101100     最大4

00111110001001000000111     最大6

我寫了個oracle函式,勉強能實現這個功能,如下:

create or replace function func_lsx_test(in_str varchar) return number

asv_i varchar2(1) ;

v_j varchar2(1) ;

v_return number :=1 ;

i number :=1 ;

j number :=1 ;

v_flag number :=1 ;

type t_tbl is table of number index by binary_integer;

t_return t_tbl ;

begin

t_return(1) :=1 ;

while i v_return) then

v_return := t_return(j) ;

j := j+1 ;

end if ;

j := j+1 ;

end loop;

return v_return ;

end;

select func_lsx_test('00111110001001000000111') from dual ;

6

一道有趣的面試題

下面是一道很經典的智力型面試題,也是我一朋友在bat面試中親身見識過的一道題。各位來體驗一下,看看自己的大腦是不是好使。有一棟樓共100層,乙個雞蛋從第n層及以上的樓層落下來會摔破,在第n層以下的樓層落下不會摔破。給你2個雞蛋,設計方案找出n,並且保證在最壞情況下,最小化雞蛋下落的次數。假設每次摔落...

一道有趣的面試題

日前在網上看到一道 面試題。頗有意思,也細細的研究一番。現將該題發布於此,和各位交流一下。某幢大樓有100層。你手裡有兩顆一模一樣的玻璃珠。當你拿著玻璃珠在某一層往下扔的時候,一定會有兩個結果,玻璃珠碎了或者沒碎。這幢大樓有個臨界樓層。低於它的樓層,往下扔玻璃珠,玻璃珠不會碎,等於或高於它的樓層,扔...

一道有趣的面試題

今天去智聯招聘面試他們資料分析師的時候,部門boss給我出了三道題,前兩道暫且不提,第三道很有意思,作文以記之。題目3 到的每層電梯門口都放著一顆鑽石,鑽石大小不一 各不相同 你乘坐電梯從到,每層樓電梯門都會開啟一次,只能拿一次鑽石且沒有掉頭向下的機會,問怎樣才能拿到 最大 的一顆?讀完題目我第一反...