0%

在2023年1月的時候,因為已經快3年沒有回家了,所以勢必要回去一趟。所以在1月10號的時候買了回去的票。其實這次回去只要還是想看看香港的環境如何。在這個月裡面跟高中同學吃飯也了解到了許多資訊,開始考慮是否可以回來找工作,畢竟台灣找工作還是有一點難度,工作環境好像也沒有很優。除此之外,去年也有在考慮到澳洲讀研究生,如果在台灣工作可能很難達到這個目標,所以決定回來找工作,回來就只是為了存錢,沒有別的。

Binary Search 演算法是用於在一個有序array中搜尋一個值的演算法 - TC:O(log n)。相較於Linear Search(線性搜尋) - TC:O(n),其效率大大提高。

KMP(Knuth-Morris-Pratt) 算法是一個用於字符串匹配的一個算法,但確實有點抽象和複雜,因此打算寫一篇筆記來紀錄一下這個算法! 給定一個text以及pattern字符串,透過KMP 算法可以在text中是否存在pattern這個字符串。

年初

今年是我踏入大學的第四年,也就是大學生活的最後一年的最後一個學期,這個學期也沒有什麼課程可以修,主要修的是《雲端系統》, 《編譯器原理》以及《網絡安全與管理》。因為當時看到課程安排的寬鬆,因此打算抽出部分時間去實習,因此開始了尋找實現之旅。可能經歷有點少,在找實習的過程中處處碰壁,申請了眾多公司都沒有回應,只有提交了作業跟申請的Dcard Backend Intern給我發了感謝信,而且也拿到了一間Block chain的公司的面試機會,但是因為是橋生的關係再加上申請的期限已截止,只能夠面試一次,因此實習之旅宣告失敗。因此只能收拾心情迎接畢業的到來。

Leetcode 總結

lc-2022

雖然在2021年暑假的這段時間有刷過一整子大概有50道題左右,但是2021年9月到12月在忙畢業專題因此就停止了。直到我12月份去找投實習MataApp 的全棧實習生時,公司給我發來了一份OA或叫面試題並要求在2小時內完成。當時就很激動的便開始寫了(實習問的都有多難),結果都的是算法題(當時一臉懵逼)。最後我花了將近5個小時的時間才完成(超時),收到了深深的打擊(收到了感謝信),也下定了決心2022年好好認真刷題。

這篇文章主要是講述如何在AWS雲服務中部署Kubernetes集群

首先,我們需要準備使用一下工具進行設置

  • KOps - 一個能讓我們輕鬆無痛部署Kubernetes到任何雲服務的工具,可以想象為集群的kubectl
  • AWS IAM - 申請一個能讓Kops存取權限的賬號
  • AWS S3 Bucket - 用來作為存取Kubernets資料的資料庫
  • AWS Route53 - 用於使用自定義Domain Name 並連接到Master Node中
  • GoDady - 作為DNS 服務供應商

前置工作

在電腦中安裝KOps工具用於幫助我們部署集群

想要了解更多關於KOps的讀者,可以參閱 kOps-Kubernetes Operations

Movie App - Frontend Movie App - Backend

client

簡介

開發這個App的目的主要是為了解決在搜尋電影OTT資源以及電影內容討論分散在多個不同平台等問題,如:搜尋到的資源是無效/不合法的,花費大量時間在搜尋上等等…。因此這個App主要分成2個組成部分,分別是電影資訊搜尋獲取OTT資源,並整合不同OTT平台的電影資源,供用戶選擇合法資源,並過濾無效資源以及電影分享社群,供用戶在觀看完電影後,直接在App中發佈相關文章以分享給其他用戶,而無需在不同平台發佈。

今日為2022年11月13日(週日) - Leetcode 週賽第319場

目前參加週賽主要的目的是學習跟訓練,所有當前主要focus在解Easy 跟 Medium的題目,Hard的題目暫且先跳過了

週賽題目如下:

  1. Convert the Temperature - Easy
  2. Number of Subarrays With LCM Equal to K - Medium
  3. Minimum Number of Operations to Sort a Binary Tree by Level - Medium

Convert the Temperature - Easy

You are given a non-negative floating point number rounded to two decimal places celsius, that denotes the temperature in Celsius.

LeetCode 718 - Maximum Length of Repeated Subarray

Given two integer arrays ``nums1andnums2`, return the maximum length of a subarray that appears in both arrays.

1
2
3
Input: nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]
Output: 3
Explanation: The repeated subarray with maximum length is [3,2,1].
1
2
Input: nums1 = [0,0,0,0,0], nums2 = [0,0,0,0,0]
Output: 5

How can we solve this problem?

這題要我們找出2個array中最長的相同subarray。這題有點類似於 最長公共子序列 ,但是不同的是子序列不一樣的連續的,而subarray是必須要連續的。哪我們只需要改寫一下最長公共子序列,我們只需要更新相等的元素即可。其餘的都不需要關心。