第一道(b):在北京有n個工區,形成乙個環狀,bytebus是往返在各個工區的通勤車,按工區的順序行駛,其中第 i 個工區有汽油 gas[i] 公升。
你有一輛油箱容量無限的的bytebus,從第 i 個工區開往第 i+1 個工區需要消耗汽油 cost[i] 公升。你從其中的乙個工區出發,開始時油箱為空。如果你
可以繞環路行駛一周,則返回出發時工區的編號,否則返回 -1。
輸入:gas = [1,2,3,4,5]
cost = [3,4,5,1,2]
輸出: 3
第二道:現有1000瓶藥,其中999瓶無毒,只有一瓶有毒。已知小白鼠喝了毒藥1小時後會死,現給你10只小白鼠,和1個小時的時間,讓你找出有毒的那瓶藥。說明:每一瓶藥的量足夠每只小白鼠同時服用,餵藥時間可以忽略,小白鼠的胃足夠大,可以喝很多瓶。
第三道(t):車可以左轉,右轉,前移,車的位置由乙個x,y系座標系和乙個朝向確定。地理方向的n,s,w,e分別表示上下左右。
示例:位置座標x=0,y=0,n。表示車在座標系的原點,面朝上。
為控制車的動作,需傳送一串簡單的字母。傳送的字母為:l、r 和m。l 和r 分別表示使車向左、向右旋轉90度。但不離開它所在地點;m 表示向前開進乙個單位的距離,且保持方向不變.
期待輸入:
第一行輸入車的初始化大小為 x=10,y=10,n
第二行輸入指令 mmlmmr
期待輸出:
車的座標及方位 x=8 , y=12, n
要求:
1、注意**的質量
2、不能有重複**
3、使用物件導向程式設計
參考: 某公司面試的三道題
第一道題 在房裡有三盞燈,房外有三個開關,在房外看不見房內的情況,你只能進門一次,你用什麼方法來區分那個開關控制那一盞燈?第二道題 有兩根不均勻分布的香,每根香燒完的時間是乙個小時,你能用什麼方法來確定一段15分鐘的時間?第三道題 乙個經理有三個女兒,三個女兒的年齡加起來等於13,三個女兒的年齡乘起...
CVTE 面試的兩道演算法題
下了班立馬趕往深圳北站,下著大雨又坐過了站,著急地跑向對面的站牌,匆忙間搞得滿頭大汗。好不容易坐上了高鐵,休息片刻,終於有時間整理一下前兩天面試cvte 時遇到的兩道演算法題。1.在陣列中尋找和為固定值的兩個數字 這道題目是一面的時候乙個女面試給出的最後乙個面試問題。題目的大概意思如上,資料不一定有...
面試遇到的一道演算法題
今天面試摩拜單車遇到一道演算法題,題目如下 給定乙個正整數範圍 m,n 返回乙個陣列,該陣列是每個正整數轉換為相應二進位制之後包含1的個數 示例 給定 1,5 1的二進位制位1,二進位制表示中包含位1的個數字1,2的二進位制位10,二進位制表示中包含位1的個數字1,3的二進位制為11,二進位制表示中...