DSA, Embedded Systems, Hype? | Embedded systems podcast, in Pyjama

𝗖𝗼𝘂𝗿𝘀𝗲 𝗼𝗻 𝗖 𝗣𝗼𝗶𝗻𝘁𝗲𝗿𝘀 - https://inpyjama.com/blog/c-pointers-course-is-out/ 𝐉𝐨𝐢𝐧 𝐭𝐡𝐞 𝐜𝐨𝐦𝐦𝐮𝐧𝐢𝐭𝐲 (𝐃𝐢𝐬𝐜𝐨𝐫𝐝): https://discord.gg/VzAyyWneDY 𝐘𝐨𝐮𝐓𝐮𝐛𝐞 𝐌𝐞𝐦𝐛𝐞𝐫𝐬𝐡𝐢𝐩: https://www.youtube.com/@inpyjama/join 𝗣𝗿𝗲𝘃𝗶𝗼𝘂𝘀 𝗩𝗶𝗱𝗲𝗼: https://www.youtube.com/watch?v=eeQsYlMeVpY 𝗙𝘂𝗹𝗹 𝗣𝗹𝗮𝘆𝗹𝗶𝘀𝘁: https://www.youtube.com/playlist?list=PLFt5JBAXXlQrP_VTxU7kDVTFv3GY_GE4K 𝗜𝗻 𝘁𝗵𝗶𝘀 𝗩𝗶𝗱𝗲𝗼: We talk about our experience with Data structure and Algorithms, their relevance to Embedded Software Engineering, and how often have we used them or seen them being used around us. 𝗧𝗮𝗯𝗹𝗲 𝗼𝗳 𝗰𝗼𝗻𝘁𝗲𝗻𝘁𝘀 00:00 Welcome & Greetings 00:15 Topics - Relevance of DSA to the field of embedded systems 00:58 Data structure we have seen in embedded systems 01:11 Wasim talks about Double Linked List in embedded systems in a Non-OS environment 01:30 Data Structure being used in Linux 02:16 Stack, Queues, and Linked Lists in Embedded Systems 02:56 Misunderstanding around asymptotic analysis 03:34 How standard is Hash map in embedded systems 04:05 Rajat's views on the relevance of DSA in embedded systems - trees and topological sorts 05:00 Understanding DSA, relation with creativity and thought process 05:17 Most common data structure libraries availability 06:18 CONTAINER_OF Macro in Linux (https://lwn.net/Articles/887097/, https://inpyjama.com/linked-list-in-linux/) 06:48 Intrusive linked list implementation in Linux - process and resource management 07:41 Linux’s design of working with linked lists - separating data from next/previous pointers 8:39 Revisiting CONTAINER_OF and relation to linked list management 9:46 malloc, role of linked lists and trees in heap implementations 11:04 Open source implementation of malloc and lists 11:40 FreeRTOS’s heap implementation and static allocation 11:50 Static allocation, determinism, automotive, and null pointer dereference 12:46 Linear allocator - static allocation of memory 13:04 Dev’s view of Trees, Graphs, and Dynamic programming and relevance to Embedded Systems 16:20 Relevance of DSA in real life - in general, primitives! 17:48 Dedicated teams to implement new algorithms 18:10 Scope of DSA in Embedded and General Software 18:37 Piyush's experience with DSA and performance 20:43 DSA as a proxy to how someone thinks 21:30 Understand the concepts - quality, not quantity 23:25 Traits looked for in interviews 24:42 Understanding vs. cramming and value add of DSA 25:40 Interviewing is more than just completing the solution 26:24 Wasim's experience with DSA and thinking clearly 27:52 Summary of the discussion thus far 28:34 DSA and interview experiences 29:00 Wasim's Experience 32:00 Mahmad's take on sharing experience 33:36 Rajat never had to deal with DSA in interviews! 35:15 Dev's experience with DSA and interviewing! 36:47 Piyush's Experience with DSA in Embedded Systems Interviews Links mentioned/pointed to in the video: 1. https://lwn.net/Articles/887097/ 2. https://inpyjama.com/linked-list-in-linux/ 𝙋𝙖𝙣𝙚𝙡 𝙈𝙚𝙢𝙚𝙗𝙚𝙧𝙨: [Raju. ] 𝗣𝗶𝘆𝘂𝘀𝗵 𝗜𝘁𝗮𝗻𝗸𝗮𝗿: https://www.linkedin.com/in/streetdogg/ [Kachra Seth] 𝗥𝗮𝗷𝗮𝘁 𝗕𝗮𝘁𝗿𝗮: https://www.linkedin.com/in/rajat-batra-a88124126/ [Totla Tiwari ] 𝗗𝗲𝘃 𝗕𝗶𝘀𝗵𝗻𝗼𝗶: https://www.linkedin.com/in/dev-bishnoi-468596126/ [Munna ] 𝗪𝗮𝘀𝗶𝗺 𝗔𝗸𝗿𝗮𝗺: https://www.linkedin.com/in/wasim-akram-6a86a09b/ [Babu Rao ] 𝗠𝗮𝗵𝗺𝗮𝗱 𝗕𝗵𝗮𝗿𝗺𝗮𝗹: https://www.linkedin.com/in/mahmadbharmal/ ----- We will be sending updates to all the members of the inpyjama community! If you'd like to not miss out on those, please be sure to sign up here: https://inpyjama.com/#/portal/signup #inpyjama #embeddedsystems #embedded #systemdesign #software #softwareengineering #embeddedpodcast