一個漫天黃沙的上午，我準時來到了面試地點，在回應了前臺小姐姐的假笑后，我在會議室里坐下，等待著面試官的蹂躪，
沒過多久，一個戴著眼鏡的男人開門走了進來，
他進來后便對我說：“您是萬貓，對吧？”
我一看這就是面試官啊，不敢怠慢，連忙起身微笑道：“是的，今天來面試的，”
面試官又說：“今天沙塵暴真么嚴重，你還能準時來，”我說：“應該的，”
1. 開門見山
面試官說：“咱們就開門見山吧，先說一些比較基礎的問題，請問堆疊和佇列的區別是什么？”
我微微一笑回答：“首先說一下堆疊和佇列的共同點，它們都是由幾個資料特性相同的元素組成的有限序列，也就是所謂的線性表，”
佇列
佇列（queue）是限定僅在表的一端插入元素、在另一端洗掉元素的線性表，
在佇列中，允許插入的一端被稱之為隊尾（rear）允許洗掉的一端被稱之為隊頭（front），
佇列遵循的原則是先進先出（First In First Out，FIFO），
堆疊
堆疊（stack）是限定僅在表尾進行插入或洗掉操作的線性表，
在堆疊中，表尾有它特殊的含義，被稱之為堆疊頂（top），相應的，表頭被稱之為堆疊底（bottom），不含元素的空表被稱之為空堆疊，
堆疊遵循的原則是后進先出（Last In First Out，LIFO），
2. 抖機靈
看到面試官滿意的微笑，我不禁地抖起了機靈：“剛才說的比較抽象，我還一直用一個例子去理解，不知道在這里可不可以說一下，”
面試官點了點頭說：“當然可以，請您說一下吧，”
我就問面試官：“您知道金針菇菇有一個外號嗎？”
面試官很好奇，問：“還真不知道，什么外號？”
我回答：“金針菇的外號是see you tomorrow，為什么有這個外號呢？因為當吃了金針菇以后，不容易消化第二天的翔里就有它，打個比方，您昨天中午吃的金針菇，晚上吃的火龍果，今天的翔里就先有金針菇，然后才是紅色的，這就是佇列的特點：先進先出，”
面試官清了清嗓子：“咳咳咳！你這個例子味道有點兒重，”
我沒有接話又問道：“您知道水螅嗎？”
面試官說：“不知道，是什么東西？”
我回答：“水螅一種腔腸動物，主要吃魚蟲，也可以喂牛肉屑，重點是它有嘴巴沒有徑訓，它的翔是從嘴巴吐出來的，比如：一只水螅先吃了一個魚蟲，然后又吃了一些牛肉屑，消化完了以后，牛肉屑的翔先從嘴巴吐出來，魚蟲的翔后從嘴巴吐出來，這就是堆疊的特點：后進先出，”
面試官用手捂著了嘴，身體抽動了幾次，最后一次抽動腮幫子鼓了起來，白色的湯汁都指縫間滲出了幾滴，早餐可能喝了牛奶或者豆漿，
面試官可是經過大風大浪的人，這點小狀況足以應付，只見他喉嚨一動，咕嚕又咽了回去，
感謝同學們的一鍵三連，帥氣又美麗！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/278818.html
標籤：其他
下一篇：404頁面和路由鉤子