Day 1: First day of the Fall 2 batch. Quite a busy and exhausting day. Started reading the chapter on Linker from “Computer Systems – A Programmer’s Perspective”. Gave a talk from the delightful article “A Whirlwind Tutorial on Creating Really Teensy ELF Executables for Linux”. Tried to understand the part 3 of the Eli […]
Author: satabdidas
Week 6 at Recurse Center
Day 1: Practiced some graph and tree algorithms problems. Got to know about the Linux stack frames from the Hardware Software Interface course. Wrote the code mentioned in the first part of the debugging tutorial. Rode a Ferris Wheel in the evening. Day 2: Practiced a couple of algorithm problems. Today I got to know […]
Cool bitwise stuff
I just learned this cool bit manipulation staff yesterday and I am dying to write it down. Here it is – Let’s write a program to decide if a number is a power of 2. The above code executes at least 31 times on a 32 bit or 64 bit Linux machine. Can it be […]
Week 5 at Recurse Center
I am going to do something new from this week. Well, it’s not completely new since I used to do it in my last job. I am going to write my weekly goals so that they are documented and I can always see the path I have taken compared to the goals I set at […]
Euler Problem 24
Tuesdays are the days of Codo Dojo at RC where you pair with another person and try to solve a problem in one hour. This Tuesday’s problem was the Euler Problem no. 24. Here’s the problem – A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of the digits […]
I started taking notes in markdown format following David Branner’s suggestion. Here are the two main reasons. They look much better on a browser than on a text editor on a terminal. I can access them anywhere. All I needed was now a search mechanism like the one David has. I forked his notes repo […]
Week 4 at Recurse Center
Day 1: Labour day holiday. Was out most of the day. No work. Day 2: Got the first cut of a toy information retrieval system working. Calling it NoteRanger. I started reading the book here. I started taking notes in mark-down following the suggestions made by David. I also took his search-the-notes system. But I […]
Week 3 at Recurse Center
Day 1: Start with the dropin warmup. Can think of an inefficient solution (O(n^2)). Want to do better, hence start understanding how to build a suffix tree. Spend almost two hours without understanding fully how to construct a suffix tree. Need to find a good tutorial on Ukkonen’s algorithm. Start working on BitFunnel again. Download […]
Day 3: Coding-wise, haven’t done much. But otherwise the day was well-spent in other sense. Met David Branner. David took my first interview when I applied for RC. And he is super-helpful. He gave me quite a few tips on time-management and tracking my progress. Here’s how he searches his notes on coding. Did a […]
This is almost the end of week 2 at RC. And after much deliberation on my side and discussion with James (one of the facilitators at RC), here are my goals v 1.0 (To have the scope of them evolving even more) – 1. BitFunnel – I am going to keep on contributing to the […]