微軟非常規面試題

2021-10-22 20:12:00 字數 608 閱讀 5014

沒有讓自我介紹和問專案,直接開始做題,用自己本地ide

題目是,給乙個**,第一行和第一列是座標,**裡有一些單元格,單元格裡有數字或者是座標與數字的表示式。

每一行在輸入的時候可以寫成『aa00 = (ab00 + aa01)*2』 類似這樣的表示式( aa00這種就是座標)。

讓判斷多個表示式裡座標之間有沒有互相引用而出錯的情況。

面試官後來給我提示了是要用dfs。

我花了些時間在糾結從**開始寫,要不要先整理下輸入啥的,不過面試官很好提示我可以先寫一下核心dfs部分,簡單寫了一下dfs之後面試官讓我能不能寫完整跑一下,於是趕緊去整理輸入,提取出座標和表示式裡的座標,存到字典裡,dfs時用。

後來就45分鐘到了 ?,面試官說我dfs寫的有點不對。跟我說dfs才是這題主要考察的點(然而我大部分時間都在糾結或是寫別的東西)。

面試官說我對圖對dfs不熟悉刷題有點少 ?(其實並不少,奈何沒有直接出力扣的題,輸入和題意會比較明確),還跟我說沒關係我後面還有面試,好好準備。

感受:面試體驗挺好,面試官會主動引導,問他問題都會給你提示,態度語氣也都很好。

教訓:下次直接先寫核心**。。不糾結了。。不被這種看上去不確定的題目給嚇懵了。。多問面試官問題。。多說自己的思路。

程式設計的非常規總結

1 將問題簡化,從比較簡單的情況開始分析,比如1個元素情況,2個元素情況,3個元素情況,不斷增加,尋找規律,這樣有利於發現規律,從而解決問題,並且也有利於處理邊界情況。比如程式設計之美1.11 又如送貨站選址問題 1的個數問題等都可一通過逐漸的分析加以解決 2 從比較簡單的例子,模擬程式執行過程,比...

Ubuntu非常規命令tips

最後利用 update rc.d 命令更新系統啟動項 如 sudo update rc.d disable transparent hugepages defaults p.s.disable transparent hugepages在文末 update alternatives display ...

非常規應用 bbed介紹

bbed安裝 cd oracle home rdbms lib make f ins rdbms.mk oracle home rdbms lib bbed 也可通過以下命令將bbed生成到 oracle home bin目錄 make f ins rdbms.mk bbed oracle home...