Skip to content

Commit cae627a

Browse files
Add more links
1 parent 55d53a7 commit cae627a

File tree

4 files changed

+99
-38
lines changed

4 files changed

+99
-38
lines changed
Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
## Bits Array
2+
3+
[Array of bits introduction](http://www.mathcs.emory.edu/~cheung/Courses/255/Syllabus/1-C-intro/bit-array.html)

Interview/Algorithm/LeetCode_for_embedded_advanced.md

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -65,7 +65,10 @@
6565
2. Plus One v
6666
3. Add strings v
6767
4. Fibonacci Number v
68-
5. Pow(x, n)
68+
5. Pow(x, n)
69+
70+
***Matirx:***
71+
1. Give the center of a matrix and then draw circle
6972

7073
### Impplementations
7174
Maximum Number of Occurrences of a Substring

Interview/Concept/I2C_interview_questions.md

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -134,6 +134,34 @@ For a better understanding, I am taking an example, where two masters try to com
134134

135135
The SCL clock would be the Anding (clk1 & clk2) of clk1 and clk2 and most interesting thing is that highest logic 1 of SCL line defines by the CLK which has lowest logic 1.
136136

137+
## More I2C questions
138+
139+
1. Can devices be added and removed while the system is running (Hot swapping) in I2C ?
140+
2. What is the standard bus speed in I2C ?
141+
3. How many devices can be connected in a standard I2C communication ?
142+
4. What are the 2 roles of nodes in I2C communication ?
143+
5. What are the modes of operation in I2C communication ?
144+
6. What is bus arbitration ?
145+
7. Advantages and limitations of I2C communication ?
146+
8. How many wires are required for I2C communication ? What are the signals involved in I2C ?
147+
9. What is START bit and STOP bit ?
148+
10. How will the master indicate that it is either address / data ? How will it intimate to the slave that it is going to either read / write ?
149+
11. Is it possible to have multiple masters in I2C ?
150+
12. In write transaction, the Master monitors the last ACK and issues STOP condition - True/False ?
151+
13. In read transaction, the master doesnot acknowledge the final byte it receives and issues STOP condition - True/False ?
152+
14. What is SPI communication ?
153+
15. How many wires are required for SPI communication ?
154+
16. What are the 4 logic signals specified by SPI bus ?
155+
17. Does SPI slave acknowledge the receipt of data ?
156+
18. SPI has higher throughput than I2C - True / False ?
157+
19. Is it better to use I2C or SPI for data communication between a microprocessor and DSP ?
158+
20. Is it better to use I2C or SPI for data communication from ADC ?
159+
21. Duplex communication is possible by simultaneously using MOSI and MISO during each SPI clock cycle - True / False ?
160+
22. Is it possible to connect SPI slaves in daisy chain ?
161+
23. What is the role of shift register in Master and Slave devices in SPI ?
162+
24. How will the master convey that it is stopping the transmission of data ?
163+
25. What is bit banging ?
164+
137165
## More links
138166

139167
https://aticleworld.com/i2c-interview-questions/

README.md

Lines changed: 64 additions & 37 deletions
Original file line numberDiff line numberDiff line change
@@ -4,23 +4,25 @@
44
## Concepts by Domain:
55

66
### A. C/C++ Coding Specific
7-
1. [Tenouk's Ultimate C/C++ Tutorials](https://www.tenouk.com/Sitemap.html)
8-
2. Attributes
9-
3. [C/C++ Preprocessor Directives](https://www.tenouk.com/Module10.html)
10-
4. [C/C++ Type Specifiers](https://www.tenouk.com/Module11.html)
11-
5. [Structure Member Alignment, Padding and Data Packing](https://www.geeksforgeeks.org/structure-member-alignment-padding-and-data-packing/)
12-
6. [Memory Alignment](https://embeddedartistry.com/blog/2017/02/22/generating-aligned-memory/)
13-
7. [The Function Stack](https://www.tenouk.com/Bufferoverflowc/Bufferoverflow2a.html#:~:text=Arguments%20passed%20to%20a%20C,called%20the%20C%20stack%20frame.)
14-
8. [C/C++ Compile, Link and Running Programs](https://www.tenouk.com/ModuleW.html)
15-
9. [C Storage Class, Scope and Memory allocation](https://www.tenouk.com/ModuleZ.html)
16-
10. [C/C++ Storage Classes: const, volatile, local and global](https://www.tenouk.com/Module20.html)
17-
11. Inline functions
7+
1. [C Overview](https://embeddedworlddevelopers.blogspot.com/p/c-language.html)
8+
2. [C++ Overview](https://embeddedworlddevelopers.blogspot.com/p/c-language_12.html)
9+
3. [Tenouk's Ultimate C/C++ Tutorials](https://www.tenouk.com/Sitemap.html)
10+
4. Attributes
11+
5. [C/C++ Preprocessor Directives](https://www.tenouk.com/Module10.html)
12+
6. [C/C++ Type Specifiers](https://www.tenouk.com/Module11.html)
13+
7. [Structure Member Alignment, Padding and Data Packing](https://www.geeksforgeeks.org/structure-member-alignment-padding-and-data-packing/)
14+
8. [Memory Alignment](https://embeddedartistry.com/blog/2017/02/22/generating-aligned-memory/)
15+
9. [The Function Stack](https://www.tenouk.com/Bufferoverflowc/Bufferoverflow2a.html#:~:text=Arguments%20passed%20to%20a%20C,called%20the%20C%20stack%20frame.)
16+
10. [C/C++ Compile, Link and Running Programs](https://www.tenouk.com/ModuleW.html)
17+
11. [C Storage Class, Scope and Memory allocation](https://www.tenouk.com/ModuleZ.html)
18+
12. [C/C++ Storage Classes: const, volatile, local and global](https://www.tenouk.com/Module20.html)
19+
13. Inline functions
1820
1. [GCC Inline Assembly](https://www.ibiblio.org/gferg/ldp/GCC-Inline-Assembly-HOWTO.html)
1921
2. [Inline Assembly](https://wiki.osdev.org/Inline_Assembly)
2022
3. [Inline Assembly examples](https://wiki.osdev.org/Inline_Assembly/Examples)
21-
12. Declarations in C
22-
13. Runtime data strtuctures
23-
14. [Buffer Overflow](https://www.tenouk.com/Bufferoverflowc/Bufferoverflow1.html)
23+
14. Declarations in C
24+
15. Runtime data strtuctures
25+
16. [Buffer Overflow](https://www.tenouk.com/Bufferoverflowc/Bufferoverflow1.html)
2426
1. [The Basic of x86 Architecture](https://www.tenouk.com/Bufferoverflowc/Bufferoverflow1a.html)
2527
2. [An Assembly Language](https://www.tenouk.com/Bufferoverflowc/Bufferoverflow1b.html)
2628
3. [A Compiler, Assembler, Linker & Loader](https://www.tenouk.com/Bufferoverflowc/Bufferoverflow1c.html)
@@ -29,12 +31,12 @@
2931
6. [The Stack Operation](https://www.tenouk.com/Bufferoverflowc/Bufferoverflow3.html)
3032
7. [A Stack-based Buffer Overflow](https://www.clublexus.com/how-tos/slideshows/6-mods-every-lexus-rc-owner-should-jump-on-440204#6-weight-reduction)
3133
8. [A Shellcode: The Payload](https://www.tenouk.com/Bufferoverflowc/Bufferoverflow5.html)
32-
15. C++ New Standard Specific Topics
34+
17. C++ New Standard Specific Topics
3335
1. [auto vs auto & vs auto &&](https://stackoverflow.com/questions/29859796/c-auto-vs-auto)
3436
2. Copy by value, by reference, by move
35-
16. [C++ Big O Cheat Sheet](https://github.com/gibsjose/cpp-cheat-sheet/blob/master/Data%20Structures%20and%20Algorithms.md#41-insertion-sort)
36-
17. [C++ STL Cheat Sheet](Resources/STL_Cheatsheet.pdf)
37-
18. Concurrency
37+
18. [C++ Big O Cheat Sheet](https://github.com/gibsjose/cpp-cheat-sheet/blob/master/Data%20Structures%20and%20Algorithms.md#41-insertion-sort)
38+
19. [C++ STL Cheat Sheet](Resources/STL_Cheatsheet.pdf)
39+
20. Concurrency
3840
1. [C/C++ MULTI-THREADED programming with Pthread](https://www.bogotobogo.com/cplusplus/multithreading_pthread.php)
3941
2. [POSIX Threads Programming](https://computing.llnl.gov/tutorials/pthreads/)
4042
3. [OpenMP Programming](https://computing.llnl.gov/tutorials/openMP/)
@@ -58,18 +60,19 @@
5860
9. [Finite State Machine](Data_Struct_Implementation/stateMachine/README.md)
5961
10. Simple Task Scheduler
6062
11. [Endianess Check](Data_Struct_Implementation/endianess/README.md)
61-
12. Signness Check
62-
13. [Other Common C algorithm](https://github.com/fragglet/c-algorithms)
63-
14. Array of Bits
64-
15. Common STL function implementation
63+
12. Swap Endianess
64+
13. Signness Check
65+
14. [Other Common C algorithm](https://github.com/fragglet/c-algorithms)
66+
15. Array of Bits
67+
16. Common STL function implementation
6568
1. [Safe memcpy (memmove)](Data_Struct_Implementation/memcpy_memmove/README.md)
6669
2. [itoa](Data_Struct_Implementation/itoa/README.md)
6770
3. atoi
6871
4. [sizeof](Data_Struct_Implementation/sizeof/README.md)
6972
5. [Aligned Malloc](Data_Struct_Implementation/alignedMalloc/README.md)
7073
6. Malloc()
7174
7. [strstr()](Data_Struct_Implementation\strstr\Makefile)
72-
16. Concurrency
75+
17. Concurrency
7376
1. Implement a Spinlock/Mutex
7477
1. [Test-and-set](https://en.wikipedia.org/wiki/Test-and-set)
7578
2. [Compare-and-swap](https://en.wikipedia.org/wiki/Compare-and-swap)
@@ -82,16 +85,23 @@
8285
7. [Print In Order](Data_Struct_Implementation/concurrency/PrintInorder.md)
8386
8. [Building H2O](Data_Struct_Implementation/concurrency/BuildingH2O.md)
8487
9. [The Dining Philosophers](Data_Struct_Implementation/concurrency/TheDiningPhilosophers.md)
88+
18. Other Implementations
89+
1. Shuffle cards
90+
2. Accurately (emphasize) read 64bit register with read32
91+
3. Given a matrix and its center coordinates, draw the circle
92+
4. Find a 32 bit frame start sequence in a raw byte stream buffer
93+
5. Memory tracker to hook into glibc library to keep track of dynamic memory allocations, including statistics
94+
8595

8696

8797
### D. Basic Algorithms
8898
1. [Sort](https://www.cnblogs.com/onepixel/p/7674659.html)
8999
1. [Bubble Sort](/Data_Struct_Implementation/bubbleSort/bubbleSort.md)
90100
2. [Merge Sort](/Data_Struct_Implementation/mergeSort/mergeSort.md)
91101
3. [Quick Sort](/Data_Struct_Implementation/quickSort/quicksort.md)
92-
4. Binary Sort
93-
5. [Heap Sort](/Data_Struct_Implementation/heapSort/heapSort.md)
94-
6. [Insertion Sort](/Data_Struct_Implementation/insertionSort/insertionSort.md)
102+
4. [Heap Sort](/Data_Struct_Implementation/heapSort/heapSort.md)
103+
5. [Insertion Sort](/Data_Struct_Implementation/insertionSort/insertionSort.md)
104+
6. Binary Insertion Sort
95105
2. Search
96106
1. [Hash](Data_Struct_Implementation/hashTable/README.md)
97107
2. [Binary search Tree](Data_Struct_Implementation/BST/README.md)
@@ -273,6 +283,13 @@
273283
3. [Technical Report on C++ Performance](http://www.open-std.org/jtc1/sc22/wg21/docs/TR18015.pdf)
274284
4. [bogotobogo blogs for embedded](https://www.bogotobogo.com/Embedded/)
275285

286+
## Interview Psychological Preparation
287+
### A. Symptom
288+
289+
### B. Cause
290+
291+
### C. Treatment
292+
276293
## Interview Questions
277294

278295
### [A. LeetCode Questions for Embedded Developers](Interview/Algorithm/LeetCode_for_Embedded_Developer.md)
@@ -318,23 +335,31 @@
318335
4. Synchronization Interview Questions
319336
5. [General OS questions](https://practice.geeksforgeeks.org/tag-page.php?tag=Operating%20Systems)
320337
6. [Linux](https://practice.geeksforgeeks.org/tag-page.php?tag=Linux)
338+
7. [30 Linux Kernel questions](http://embedded-telecom-interview.blogspot.com/2010/06/linux-kernel-interview-questions.html)
339+
8. [70 RTOS interview questions](http://embedded-telecom-interview.blogspot.com/2010/06/rtos-interview-questions.html)
340+
9. [50 Linux device driver questions](http://embedded-telecom-interview.blogspot.com/search/label/Device%20Driver)
321341
3. Programming Language
322342
1. [10 Questions on dynamic memory allocation in C](https://aticleworld.com/10-interview-question-on-dynamic-memory-allocation/)
323343
2. [Top 15 string Interview Questions in C](https://aticleworld.com/string-interview-questions-in-c/)
324344
3. [C++ Interview Questions](https://aticleworld.com/cpp-interview-questions/)
325345
4. [C Puzzles](https://www.geeksforgeeks.org/puzzles/#CPuzzles)
346+
5. [50 interesting C interview questions](http://embedded-telecom-interview.blogspot.com/2010/06/c-interview-questions.html)
326347
4. Computer Architecture
327-
1. [Memory](https://practice.geeksforgeeks.org/tag-page.php?tag=memory)
328-
2. [Computer Organization Architecture](https://practice.geeksforgeeks.org/tag-page.php?tag=Computer-Organization-Architecture)
348+
1. [100 ARM architecture questions](http://embedded-telecom-interview.blogspot.com/2011/06/arm-processor-interview-questions.html)
349+
2. [Memory](https://practice.geeksforgeeks.org/tag-page.php?tag=memory)
350+
3. [Computer Organization Architecture](https://practice.geeksforgeeks.org/tag-page.php?tag=Computer-Organization-Architecture)
329351
5. Computer Networks
330-
1. [Computer Networks](https://practice.geeksforgeeks.org/tag-page.php?tag=Computer%20Networks)
331-
2. [Commonly asked Computer Networks Interview Questions](https://www.geeksforgeeks.org/commonly-asked-computer-networks-interview-questions-set-1/)
332-
333-
334-
6. [10 Most Common Embedded Interview Questions](Interview/Concept/Common_embedded_interview.md)
335-
7. [Embedded Interview Questions](Interview/Concept/embedded_interview_questions.md)
336-
8. [Embedded Interview Questions Repo](https://github.com/Embedded-Systems-Guide/interview-questions)
337-
9. [Embedded C Interview Questions and answers](https://www.wisdomjobs.com/e-university/embedded-c-interview-questions.html)
352+
1. [Networking & Telecom Question List](http://embedded-telecom-interview.blogspot.com/2010/06/basic-networktelecom-based-interview.html)
353+
2. [Computer Networks](https://practice.geeksforgeeks.org/tag-page.php?tag=Computer%20Networks)
354+
3. [Commonly asked Computer Networks Interview Questions](https://www.geeksforgeeks.org/commonly-asked-computer-networks-interview-questions-set-1/)
355+
4. [50 Network Questions](http://embedded-telecom-interview.blogspot.com/search/label/Ethernet)
356+
6. Computer Hardware
357+
1. [35 Flash memory questions](http://embedded-telecom-interview.blogspot.com/2010/06/flash-memory-interview-questions.html)
358+
7. [10 Most Common Embedded Interview Questions](Interview/Concept/Common_embedded_interview.md)
359+
8. [Embedded Interview Questions](Interview/Concept/embedded_interview_questions.md)
360+
9. [Embedded Interview Questions Repo](https://github.com/Embedded-Systems-Guide/interview-questions)
361+
10. [Embedded C Interview Questions and answers](https://www.wisdomjobs.com/e-university/embedded-c-interview-questions.html)
362+
11. [50 Multithreading questions](http://embedded-telecom-interview.blogspot.com/2014/10/multithreading-interview-questions.html)
338363

339364
### D. Behavior Question
340365
1. Amazon Leading Principles
@@ -418,4 +443,6 @@
418443

419444
[OSDev.org](https://wiki.osdev.org/Main_Page)
420445

421-
[OS projects](https://wiki.osdev.org/Projects)
446+
[OS projects](https://wiki.osdev.org/Projects)
447+
448+
[Embedded Developers World](https://embeddedworlddevelopers.blogspot.com/)

0 commit comments

Comments
 (0)