分享三道面試的演算法題

2021-10-24 16:01:09 字數 801 閱讀 8609

第一道(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,二進位制表示中...