The 5 String Interview Patterns You Need to Know

Рет қаралды 91,035

Күн бұрын

Save 20% on Interview Prep Courses with Exponent: www.byte-by-byte.com/aff/expo...
String interview questions are some of the most common interview questions out there. And most people skip them because they think string problems are easy.
But they can be deceptively complex.
If you don't take the time to master string interview questions, you are potentially setting yourself up for failure.
In this video, I go through the 5 most important patterns that you need to understand to master the string interview. With these, you'll be able to solve almost any string problem and be fully prepared for your interview.
Read more about strings here: www.byte-by-byte.com/strings/
Read more about recursion here: www.byte-by-byte.com/recursion/
Download the free 50 question guide here: www.byte-by-byte.com/50-quest...
You can also find me on
Website: www.byte-by-byte.com
Twitter: / bytebybyteblog
Facebook: / bytebybyteblog
Email: sam@byte-by-byte.com

Пікірлер: 54

@venkatakallagunta9294 4 жыл бұрын

1 . Use integer array of length 256 to represent character counts(1:17) Ex: If two strings are palindromes 2. Using two pointers in a string(2:52) Ex: Reverse a string 3. Do string math, how to convert string between characters, integers(3:55) 4. Using two pointers when comparing two strings. (5:25) Ex: Longest subsequence in two strings, Edit Distance 5. String algorithms in general. Understand the strategies used in general string algorithms.(6:30)

@Monkeydluffy-we2fk 3 жыл бұрын

No 4 :longest subsequence using 2 pointers really?🤕 I think sub strings

@Justin-cn3qu 3 жыл бұрын

I'd also add, knowing algorithms for solving problems like: longest common substring edit distance isAnagram isPalindrome were all mentioned. Additionally, Knuth-Morris-Pratt Boyer-Moore string-search Rabin-Karp

@SHUBHAMTIWARI-ut3ji Жыл бұрын

thanku

@palakjadav5303 4 жыл бұрын

The content is great! One tip for making the representation better: Auto-show the examples on the screen while you continue to talk. This is help the student visualize the example and absorb/understand it quicker.

@chenmargalit7375 5 жыл бұрын

Hey man, thanks for the work ! I've noticed u moved from code/screen videos to just talking. I imagine u have ur reasons, but just so u'll know - I got MUCH more value than now. Not because of the length difference, but cause its very useful to actually see and not only hear, when talking about complicated stuff.

@TheGianaJinx 4 жыл бұрын

I love these videos. I feel much less anxious learning the "tricks" and patterns rather than trying to memorize everything ever.

@senorpoodles1755 4 жыл бұрын

Did you get into a FAANG company?

@truthM 4 жыл бұрын

Thanks for the tips Sam... They are as always to the Point 🙏

@david_ramoraswi1711 2 жыл бұрын

this is immensely helpful as i am preparing for my interview. Thank you buddy

@namrathakaranth 3 жыл бұрын

Underrated channel. Found gem.

@libitard 3 жыл бұрын

This is really great suggestions. This is greatly appreciated. I downloaded my guide. Thank you so much.

@atift5465 5 жыл бұрын

Just came across your channel. Love your explanations and all your vids. Subscribed!

@hitec1691 4 жыл бұрын

Nice Video. In case of Java we prefer string for the key in HashMap as its hash is only calculated once and then cached in String pool. Strings are immutable in java.

@yassinesalimi2155 4 жыл бұрын

Very helpful. Thank you !

@RandomGuy-pr7gt 5 жыл бұрын

Having gone through these, what Sam shared are valuable tips.

@ByteByByte 5 жыл бұрын

Glad to hear it!

@chetankadam3890 5 жыл бұрын

Thanks for giving me this method to practice analyse large number of problems into types...

@ByteByByte 5 жыл бұрын

You're welcome!

@cocoarecords 4 жыл бұрын

ADT patterns you need to know series? would be very beneficial and uniqiue !

@ganeshpreetham2690 5 жыл бұрын

Thanks for the awesome video mate. This is really helpful

@ByteByByte 4 жыл бұрын

you're welcome!

@umeshbaku 4 жыл бұрын

Hello Sam, I am the new subscriber here. Just loved how you focused on these patterns. Could please do the same for outlining the tree? I will really appreciate that. Thanks for this great video.

@uwspstar2008 3 жыл бұрын

Great content ! very helpful !

@ilanaizelman3993 2 жыл бұрын

This video is criminally underrated.

@juliahuanlingtong6757 3 жыл бұрын

From end work backwards tecnique is often used. How to identify such problem when used in array and string?

@jayeshsuthar5590 Жыл бұрын

Loved this

@mohdfayaq3037 3 жыл бұрын

Never thought string lookups in hashtable wouldn't be constant, thanks alot!

@jkengineeringworkvideos7282 Жыл бұрын

they are constant, but each look up in the hash tables has a greater overhead than look up in an array

@renon3359 5 жыл бұрын

Very very informative. Thank you :)

@ByteByByte 5 жыл бұрын

You're welcome!

@batlin 2 жыл бұрын

For the "integer array of character counts", you mentioned Unicode, and it's probably worth asking the interviewer if they want to handle that. There's over 1 million Unicode code points, so that having an array of 1 million integers could be more overhead than using a hashmap, especially in a language with boxed ints, or if the input string only uses a small range of characters. I just checked in Python and on my machine an array with (17*65536) zeroes takes about 9 MB. If it's a whiteboard problem then they probably don't care, though.

@Lamya1111 3 жыл бұрын

at 2:53 you mention that an array is better that a hastable..but dont both have constant look up time ?

@hondaboy0001 5 жыл бұрын

Awesome. Hopefully there are other 'pattern' videos in the works.

@ByteByByte 5 жыл бұрын

There definitely are! Glad you enjoyed it.

@jasonrodriguez1995 4 жыл бұрын

Very good video. Thank you for your content. Everytime you say "we" in your intro portion it makes me think you have multiple personalities lol.

@codeblooded6760 3 жыл бұрын

Isnt using hashtable or array will lead to same time complexity? Infact if we have strings"aaaaa" "aaaaaaaaaaaa" Then hashtable will hold less space

@tanvigandhi5088 3 жыл бұрын

i need how to do all this with examples.

@tjalferes 2 жыл бұрын

thanks

@senorpoodles1755 4 жыл бұрын

Isn't ASCII 128 characters?

@nitinnanda1865 4 жыл бұрын

1:17 to get to the point !!

@ShaferHart 4 жыл бұрын

was 1 minute and 17 seconds worth you being so rude? Man, people just take and take and take..

@swapnilkaleatgoogleplus 5 жыл бұрын

wow

@billmanning9172 Жыл бұрын

For anagram can't you just sort them and compare?

@evancao4571 Жыл бұрын

I think this would require more time complexity

@14kskim 5 жыл бұрын

sam + tushar the goats

@ByteByByte 5 жыл бұрын

haha

@NonaBona 5 жыл бұрын

YES! both of them are such great teachers, subbed to both :)

@user-mm2xh3hq1z 3 жыл бұрын

You have a board on your left.. why don't you use it to explain things?

@asagiai4965 10 ай бұрын

I think the first one is technically also a hashmap.

@Rider-jn6zh 2 жыл бұрын

Who can understand without practical

@Teardropper-nm3ht Жыл бұрын

sorry, I need a visual rather than just talking. This info would be so great if you provided a visual while you are talking.

@codelinx Жыл бұрын

Reason why I won't follow you is because you don't go over the actual info in the video and keep referencing going to tht blog. This video is anti content because you don't show examples or references- you are just going on and on talking without content.