泰科動力股份有限公司 (90832589) 機器人工程師

面試採用視訊面試，由兩個主管進行面試。會先讓你自我介紹，然後便按照履歷上的經歷逐一問過，問得還算滿細節的。接著會問你有沒有相關的經驗啊，一些相關的算法有過了解嗎？然後主管會介紹他們這個部門目前在做甚麼，接著輪到另一個主管問問題，問題內容比較偏向HR會問的問題。最後換你反問問題。

Dijkstra算法：Dijkstra算法是一種基於圖論的最短路徑算法。它適用於無向或有向帶權重的圖，並使用一個優先級佇列來選擇下一個訪問的節點。Dijkstra算法能夠找到最短路徑，但對於大型圖形和動態環境效率較低。 A算法：A算法是一種啟發式搜索算法，結合了最佳優先搜索和Dijkstra算法的特點。它使用估計的啟發函數來優化搜索方向，以尋找最佳路徑。A*算法在許多情況下具有高效率和最優解。 D算法：D算法是一種增量式路徑規劃算法，它在已知的環境地圖上進行局部搜索。它根據當前的局部信息進行迭代更新，以修正先前計算的路徑。D*算法適用於動態環境和適應性路徑規劃。 RRT（Rapidly-exploring Random Trees）算法：RRT算法是一種用於搜索連續環境中的樹狀結構的快速探索算法。它使用隨機方式在環境中擴展樹，直到找到目標。RRT算法適用於高維度空間和非常複雜的環境。 PRM（Probabilistic Roadmap）算法：PRM算法使用隨機樣本的方法建立一個環境的概率地圖，並使用圖論算法搜索最優路徑。PRM算法在高維度和多機器人系統中表現良好。