Monotonic increasing - stack

 骨骼面试有一类比较Tricky的题目，即单调队列 Monotonic Queue / 单调栈 Monotonic Stack

通过单调队列，可以把复杂度降到O(n)，主要覆盖Stack, Sliding Window, Two Pointers, Linked List/Queue, HashTable/HashMap等算法和数据结构，分类参考主贴

https://www.1point3acres.com/bbs/thread-649468-1-1.html

6个月内
LC42. Trapping Rain Water
LC84. Largest Rectangle in Histogram (单调递增栈)
LC122. Best Time to Buy and Sell Stock II   
LC239. Sliding Window Maximum (有界最大值单调递减栈)
LC496. Next Greater Element I
LC862. Shortest Subarray with Sum at Least K (单调递增栈)
LC1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit

LC907. Sum of Subarray Minimums, 
LC1019. Next Greater Node In Linked List, 

Algorithms to review: Dec 6 2020 Last six months

 分类整理

https://www.1point3acres.com/bbs/thread-649468-1-1.htm
分贴（一）分类整理追加单调队列
https://www.1point3acres.com/bbs/thread-651314-1-1.html
分贴（二）分类整理之Stack栈
https://www.1point3acres.com/bbs/thread-683612-1-1.html

6个月内
Easy 1592， 1170， 415， 387， 345, 157, 38,  20，14
Medium 791, 22，647，609，49，249，833，159，1138，767，17，227，93，722，43，809，3，5，165，
Hard 527, 72, 340, 76, 158, 214, 68, 10, 44

6个月前
Easy  800，293，521，1422， 1544，520，758，551, 925,
Medium  544, 890, 1525，1016，1062，1618，1023，1452，583，816，809，1461，1513，385，1616，522，686，271，
Hard 632, 736, 1316, 1585, 1449, 1392, 591

Hard level

214. Shortest Palindrome

KMP algorithm - Explanation in Chinese, here is the link. 

68 Text Justification

632. Smallest Range Covering Elements from K Lists

Study grandyang leetcode blog. 

Algorithm to think about: Math question is hard

 有一个是二维平面无数点，找出其中一条线，然后能够平均分配所有点，以及所有点到这条线的距离和最短

Algorithm practice: FANG onsite

 coding1: 利口意思而散，做完没问followup直接出了一道挺经典的背包dp。常规的问了复杂度，最开始脑抽了说错，面试官提示之后赶紧改正。两道题都bug-free，所以自我感觉还好。

coding2: 不是LC原题，但是是道典型的backtracking题，蛮类似sudoku solver，就不复述具体题目细节了。bug-free

coding3: 依然不是LC原题？（是真的背，我看很多rp好的面经全是高频题怎么回事emm），在一个排好序的数组中找到出现次数超过总数1/4的数字。一开始只想到brute-force的做法，没想到怎么logN。面试官提示了一下，想到基于二分查找就可以。然后写完有个小bug赶在面试官发现之前先改过来了。这一轮的面试官无精打采呵欠连连，搞得我也一头雾水不知道自己答的如何，再加上没问followup，就很虚。但考虑到最后几分钟面试官让我给code加了一些注释，还让我把复杂度啥的都明确注释在了doc里，个人猜测应该至少是个baseline的评价吧，如果是负面的那应该不用花时间让我的doc看起

1423. Maximum Points You Can Obtain from Cards

07 SITUATIONAL Interview QUESTIONS and ANSWERS! (PASS)

 Here is the link. 

Linda Raynier: Interview Tips to Get the Job | 5 Things You Need to Ace the Interview

 Here is the link. 

In this video I'm going to go through 5 things that recruiters, hiring managers, and interviewers look for during the interview. This includes communication ability, energy level, fit, you can do the job and you genuinely want this job. If you've been asking "how to get hired", "interview tips to get the job", "interview strategies to get hired", or "how to ace the interview", then this video is for you!

02:10 - Ability to communicate. 04:44 - Your energy level. 07:09 - They want to know that you’re a FIT for the company and culture. 11:03 - They want to know that you can do the job. 14:08 - They want to know that you genuinely want this job.

Life at Google: Prepare for Your Google Interview: Troubleshooting and Scripting

 Here is the link. 

Googlers share targeted advice for the troubleshooting and scripting aspects of Google's interview process for technical and engineering candidates. This video will cover tips for communication and collaboration, troubleshooting and scripting, and overall best practices! Skip ahead to: 0:17 Communication and Collaboration 1:06 Troubleshooting 2:41 Scripting 3:37 Best Practices

1. Is it readable?
2. Clarify
3. Can you test the code?
4. Can the code handle the error
5. Improve
6. Practice

Be sure to ask questions

Troubleshooting

Trouble shoot ...... logic steps

• Examine
• Trouble shoot
• Gather your thoughts

Diagnosis:

• Hypothetical

More on problem solving 

Scripting:

Life at Google: Prepare for Your Google Interview: Coding

 Here is the link. 

Googlers share targeted advice for the coding portions of Google's interview process for technical and engineering candidates, covering tips for communication and collaboration advice, algorithms and data structures, and more! Skip ahead to: 0:24 Communications and Collaboration 1:30 Algorithms and Data Structures 3:17 Coding 4:03 Testing and Error Checking 4:37 Best Practices

At least you run through one or two test cases, and make sure that the code works.

Life at Google: How we hire at Google

 Here is the link. 

Brinleigh, a business recruiter at Google, and Okwus a technical recruiter, share details about how we hire at Google, walk you through the process, and bust some myths!

Four attributes:

• general cognitive ability
• Role-related knowledge
• Leadership
• Bias for action

Framework: Prepare for your Google Interview: Tips and Example General Cognitive Ability Question

 Here is the link. 

Googlers Jodie and Kelsey share details about the general-cognitive-ability aspect of the Google interview process and walk through a sample Google interview question.

Google is made up of great people

• How a candidate thinks
• Leadership skills
• Role-related knowledge
• Googleyness

Past behavior questions -

Hypothetical - real life google situation

Evaluation of your problem solving skills

Insight into your problem skills

What is Google assessing?

• Understanding of the question
• Preparation strategy
• Ability to identify solutions
• Justification for a specific solution
• Communication

How to build a strong response

• Take a moment before responding
• Ask clarification questions
• Share logical assumptions
• Show your work
• Consider the pros and cons
• Think about how you measure success
• Tie it back to the role

Linda Raynier: How to Stop Being Shy (Communicate with Confidence)

 Here is the link. 

In today’s video, I’m going to teach you my 4 tips on how you can reduce your level of shyness when talking to people, including co-workers, your boss or anyone you meet! Shyness is a completely natural reaction and you shouldn’t beat yourself up because you tend to be shy in front of others, but today, I really want you to understand where shyness REALLY comes from…and teach you my 4 tips on how to overcome it. If you've been asking "how do I get rid of my shyness", "how to be less shy", then this video is for you!

1. Adopt a curious mindset - ask questions, learn from other person
2. Elaborate - reason No. 1, 2, 3, a good story to share
3. ...
4. Be present. Listen carefully.

Linda Raynier: How to Search for a Good Candidate - How to Recruit a Good Job Candidate (2 of 5)

 Here is the link.

Today’s episode is 2 of a 5 on How to Recruit a Good Job Candidate. In today’s video, I’ll be teaching you my 4 tips on how to find, locate and search for good job candidates if you’re trying to hire the perfect person for your company. If you've been asking "how to find the best job candidate", "how to search for the best candidate", then this video is for you!

Linda Raynier: How to Get Hired (Signs of a High Potential Employee) - How to Recruit a Good Job Candidate (3 of 5)

 Here is the link. 

Today’s episode is 3 of a 5 on How to Recruit a Good Job Candidate. In today’s video, I’ll be sharing with you the REAL signs you need to look for to identify a job candidate who will last at your company and has strong potential. If you've been asking "how to find high potential employees", "how to get hired", "how to get a high potential employee", then this video is for you!

Linda Raynier: How to NOT be Nervous in Job Interviews | How to be Confident in Interviews | Linda Raynier

 Here is the link. 

JustHere4Ambiance5 months ago

1. make yourself comfortable in the space before the interview (be present) 2. Prepare your stories and responses in advances (have a stockpile of potential stories) 3. Practice your answers on camera/in the mirror beforehand 4. Focus on them, not you (shift your focus onto them and make sure your answers are landing/appreciating what your saying) 5. Dress the part

Linda Raynier: How to Improve Interview Skills - 4 Reasons Why You're Unsuccessful in Job Interviews

 Here is the link. 

This video will teach you how to improve interview skills if you've been having unsuccessful job interviews. Job rejection is hard and I will tell you all the reasons why you failed job interviews and what's causing these interview fails. I'll give you interview help so you can avoid another failed interview. Linda Raynier of LindaRaynier.com, Career Strategist, Speaker and Coach. And in this video, I’m going to help you understand 5 reasons why you may be failing in interviews and what to do about it, so you can turn it around and start nailing your interviews and landing those job offers! Reason #1. You’re lowering yourself in the presence of the employer Reason #2. You think they control you, but you’re actually in control of them Reason #3. You’re not telling them why you’re a good fit…every chance you get  Reason #4. You’re “technically” not a fit

My notes:

Why you are a good fit for the position? You miss out the perfect opportunity for the position. Think about based on your answer that you are a good fit for the job. 

Consultant viewpoint - knowledge and skills needed 

Linda Raynier: Interview Tips to Become a Leader - 4 Secrets to Career Growth

 Here is the link. 

In this video, I'm talking about the topic of interview tips for leaders, mainly focused on senior manager and executive level roles (those in leadership positions). Answers to interview questions that will help you get closer to the career you want. I will teach you the four key strategies to succeed in a senior level interview. If you're asking "what to say in a job interview", "what are some job interview tips", "what are some interview strategies for leaders" I'm here to help. Specifically, I give you 4 strategies that will help you prepare for that senior level interview. 1. Start your answers by giving the 'lay of the land'. 2. Learn to share your philosophy. 3. Put the interviewer at ease. 4. Showcase your research and insights about the organization.

Linda Raynier: Executive Job Search - 7 Steps to Land a Senior Management Job

 Here is the link. 

In this video, I’m talking about the topic of executive job search strategies, specifically focused on senior manager level roles. Perhaps you are a current manager or senior manager but have bigger dreams for your career to one day be an executive at the senior leadership, director, or c-suite level. I will provide you with deep dive training on how to achieve a senior management position / management positions. If you're asking "how to be a leader" or "how to network" to land leadership roles, "how to job search for leadership roles", I'm here to help. Specifically, I give you 7 steps that will help you to land a senior management job. 1. Know where you’re going – have a vision. 2. Implement a “top performer” mindset. 3. Build self-awareness and emotional intelligence (EQ). 4. Put yourself out there; network the right way. 5. Keep developing yourself personally and professionally. 6. Seek out mentors. 7. Keep record of your accomplishments.