Sign in

Committer @ApacheIoTDB | Contributor @ApacheRocketMQ | Summer of Code’20 Intern @AlibabaCloud | MSc Software Systems Engineering @UCL 👉 www.jacktsaitech.com

Ace any coding interview by learning algorithm patterns

Photo by NordWood Themes on Unsplash

Introduction

The tree DFS pattern is an algorithm that applies the DFS technique while searching within a tree. The feature of this pattern is to traverse each tree branch as far as possible before backtracking. It could be implemented in iterative or recursive ways. This article will be mainly focused on discussing the recursive method.

Approach

Before we start, let’s recall three tree traversal methods, which are pre-order, in-order, and post-order. The templates of them are presented below:

Pre-order traversal:


A complete guide to handle common computer network questions in technical interviews

Photo by Su San Lee on Unsplash

“Are you ready for the interview now?”

“Yes, of course. Please start.”

“Great. Could you please talk about your understanding of computer networks? Maybe we can start with what TCP is and how it works. ”

“Umm…Umm…Umm…….”

“Okay, thanks for your time today. Please wait for our further notice in the next few days.”

Does this seem similar to you?

Don’t give up. You definitely can do it better.

Here are some common computer network problems you would face in technical interviews. Most of them are related to the application, transport, and network layers. …


Ace any coding interview by learning algorithm patterns

Photo by Lauren Mancke on Unsplash

Introduction

The top K elements pattern is a technique that aims to return a given number of the most frequent/largest/smallest elements in a given set.

The key data structure of solving the top K elements problems is heap. As the feature of max heap and min heap, we can always get the largest and smallest elements efficiently, i.e., O(logN).

Approach

Let’s see some examples. We’ll first look at a LeetCode medium problem — Kth Largest Element in an Array. It requires us to find a given number of the largest element in a set of integers.

Here are some examples:

Input: [3,2,1,5,6,4]…


Opinion

A complete guide to handle common operating system problems in technical interviews

Photo by Markus Spiske on Unsplash

“Are you ready for the interview now?”

“Yes, of course.”

“Great. Could you please tell me about your understanding of operating systems?”

“Umm…Umm...”

“Okay, thanks for your time today. Please wait for our further notice in the next few days.”

Does this seem similar to you?

Don’t give up. You definitely can do it better.

Here are some common operating system problems you would face in technical interviews. You can follow this guide to learn operating systems from scratch and clearly explain them to your interviewer.

1. What are operating systems?

The definition of operating systems can be divided into three parts:

  1. An operating system…


A detailed guide to an amazing open source internship — Alibaba Summer of Code

Photo by Sean Lim on Unsplash

Introduction

Are you a college student who is passionate about the open-source culture? Or desire an internship to enrich your CV? How about joining Alibaba Summer of Code to have a different kind of internship experience than others?

Same as Google Summer of Code (GSoC), Alibaba Summer of Code (ASoC) is also an open-source summer internship hosted by Alibaba Cloud. It is such a young program that has only been held twice so far. Every year from around May to August, Alibaba will pick several issues from each of their open-source projects and invite students from all over the world to…

Jack Tsai

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store