25道常見算法面試題(參考版)
2025-08-08 00:19本頁面
【正文】 提示：對兩條邊進行歸一化，得到長度為1的兩點，取兩個的中點即可。法2：判斷是否都在三條邊的同一邊，相同則滿足，否則不在三角形內(nèi)。法1：判斷點和三角形三邊所行程的3個三角形的面積之和是否等于原來三角形的面積。 這個公式可以在固定的時間內(nèi)，檢查一個點位于兩點確定直線的哪側(cè)，以及點到直線的距離(面積=底*高/2)。 圖形算法題Problem 24：如何判斷一個點是否在一個多邊形內(nèi)？提示：對多邊形進行分割，成為一個個三角形，判斷點是否在三角形內(nèi)。故x=9。設(shè)下個數(shù)為x,可稱重量為, x4, x3, x2, x1, x, x+1, x+2, x+3, x+4。（可加可減）已知1,3，如何計算下一個數(shù)。512最好。如果砝碼只能放單邊，1，2 ，4 ，故成立。76號酒喂給4號、8號和64號老鼠 七天后將死掉的老鼠編號加起來 得到的編號就是有毒的那桶酒 因為2的10次方等于1024 所以10只老鼠最多可以測1024桶酒證明如下：使用二進制表示：01, 10, 100, 1000, … , 1,000,000,000。將酒編號為1~1000 將老鼠分別編號為1 2 4 8 16 32 64 128 256 512 喂酒時 讓酒的編號等于老鼠編號的加和如：17號酒喂給1號和16號老鼠現(xiàn)在我們用小老鼠做實驗，要在1周內(nèi)找出那桶毒酒，問最少需要多少老鼠。更優(yōu)算法（軒轅刃提供）：可以使用兩個指針遍歷AB，比較當(dāng)前大小就可以了...時間復(fù)雜度o(n+m)Problem 22：問：有1000桶酒，其中1桶有毒。給出一個高效算法查找A中的哪些元素存在B數(shù)組中。將元素放入數(shù)組的前面，并記錄下次可放位置，不斷向后掃描即可。利用有序的條件Problem 20：給定排好序的數(shù)組A，大小為n，請給出一個O(n)的算法，刪除重復(fù)
語文相關(guān)推薦
鄂ICP備17016276號-1