blackprogramming

I almost didn’t post this because it’s a really simple problem, and I don’t feel like I’ve posted anything challenging on this blog. I’m doing this because I’ve been really lazy practicing recently, so maybe this will get me going.

You have two integer arrays, a and b, and an integer target value v. Determine whether there is a pair of numbers, where one number is taken from a and the other from b, that can be added together to get a sum of v. Return true if such a pair exists, otherwise return false.

Example

For a = [1, 2, 3], b = [10, 20, 30, 40], and v = 42, the output should be sumOfTwo(a, b, v) = true.

Credit: CodeFights

------

Now, this question is seemingly easier than the last; HOWEVER, I am posting it here because it was a bit tricky to figure out how to optimize the brute force solution.

To start off, a dictionary in Python is essentially a hash table in data structures. A hash table is a data structure that stores items in key-value pairs. To access items in a hash table takes O(n) time, so it is very efficient. While I wouldn’t say to solve EVERY coding interview problem using a hash table, many people find them to be very useful in most situations.

Now, on to the solution! 

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Note: You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.

Example 1:

Given input matrix = [  [1,2,3],  [4,5,6],  [7,8,9] ], rotate the input matrix in-place such that it becomes: [  [7,4,1],  [8,5,2],  [9,6,3] ]

Example 2:

Given input matrix = [  [ 5, 1, 9,11],  [ 2, 4, 8,10],  [13, 3, 6, 7],  [15,14,12,16] ], rotate the input matrix in-place such that it becomes: [  [15,13, 2, 5],  [14, 3, 4, 1],  [12, 6, 8, 9],  [16, 7,10,11] ]

--------------

Alright, y’all -- let me be real with you. I have been staring at this question for about an hour and a half, and I’ve got nothing. I took a look at a couple of solutions to understand the best approach to rotating the image in place, but they go over my head. Maybe my brain is just fried.

Given the surname of a player, determine how hard it is to pronounce. We assume that the difficulty of the surname is the maximum number of consecutive consonants in it.

Example

For surname = "Blaszczykowski", the output should be hardSurname(surname) = 6;

For surname = "Papastathopoulos", the output should be hardSurname(surname) = 2.

Credits: CodeFights

-----

When I first attempted this problem, I was very confused because it was hard for me to grasp what a “consecutive consonant” was. This is definitely a point I would clarify with a interviewer prior to starting to solve the problem. 

Hey guys!

I haven’t been very consistent, but I’m trying to become much more active because (*drumroll*) -- it’s almost interview season!

I have an interview with a tech company for the upcoming summer, and I really want to nail it! I think it’d be beneficial to go through this journey together, so, just as before, I will post coding questions, my thought process, and the question answers on this blog.

and it sucks (sometimes!).

When it comes to navigating the tech space, a lot of people here share this similar quality.

Being able to stand out from everyone else mainly lies in how you communicate in this field. In the midst of awkward coders and uncoordinated students, I’ve had to learn (much to my dislike) how to talk to people.

One of the things I HATE is talking on the phone. Unless I’m talking to a good friend, the inability to see physical reactions drives me crazy. Unfortunately, a lot of companies do phone interviews and screenings. Imagine how many times it took for me to finally nail down that process. Lots and lots of practice.

Even in the workplace, I’m very cringy. Constantly overthinking interactions with coworkers, avoiding people, and masking my facial reactions to my surroundings. I can’t help it.

Let me be honest here: I truly suck at technical interviews.

I usually can quickly solve problems when I’m on my own in front of my computer, but, once you get a much more experienced stranger on the other line quietly critiquing my thought process, suddenly everything gets a lot harder.

This semester, I completely bombed my interviews with Amazon and Facebook (Google is another story for another day and IBM is TBA). Due to such a busy schedule, I didn’t adequately prepare, but, I think that even if I had, my general navigation of technical interviews is horrendous. 

If you haven’t had a technical interview, here’s the standard format:

Introduction from the technical interviewer.

Why do you want to work for Company XYZ? (optional)

Alright, let’s get started – here’s a seemingly simple problem. You must solve it as I breathe down your neck. Didn’t study trees or recursion? I guess you’re just screwed** :)

Feel free to ask me questions, but don’t ask me too many or else you’ll seem clingy and dependent.

Also, you have ~30-45 minutes to get it done, but I won’t tell you that; you should know this already.

The awkward silence on the line? Find a way to ignore that. 

Also, while you’re thinking in your mind, please think out loud. I like to hear your thoughts =))))))

Whether you passed the interview or completely bombed it, I’ll give you the chance to ask me some questions. 

**Yeah, so if you plan on interviewing with Facebook, please remember to review trees and recursion. May or may not have experienced this exact moment.

I don’t want to make it sound as though conquering a coding interview is impossible, but getting good at such environments truly is a skill on its own. You MUST prepare. There is no way to just waltz in and out of a tech interview without some kind of prep. I truly feel as though I could have done better if I had more time to do so.

Here are some useful websites I use to prepare for my interviews:

LeetCode

Interviewing.io

CodingBat

CodeFights

Problem Description: 

Given a string s, find and return the first instance of a non-repeating character in it. If there is no such character, return '_'.

Example:

For s = "abacabad", the output should be firstNotRepeatingCharacter(s) = 'c'. There are 2 non-repeating characters in the string: 'c' and 'd'. Return c since it appears in the string first.

Try solving the problem first before looking at my problem analysis & solution!

Hello everyone!

I’m a third-year software engineering major in university. I’ve been tumblr-ing for a while now, but I really have a passion for what I’m studying and would like to share my experiences as a black female in the technology industry as well as some tips that have allowed me to experience and discover some pretty cool opportunities.

Additionally, I would love to provide any programming help to anyone who would live to delve into this field as well as go through some sample coding interview problems found on the web and elsewhere. I am not an expert by any means, so I am interested in learning as well!