TSE Interview Questions | Glassdoor

TSE Interview Questions

14

TSE interview questions shared by candidates

Top Interview Questions

Sort: Relevance Popular Date

Write the code to determine if a 2D point is inside a 2D closed polygon.

2 Answers

This is actually not a super hard question -- any good algorithms book will have some details on various approaches for this -- I was not expecting this question, however, as the position I was interviewing for had nothing to do with graphics at all. Be prepared to be able to write the code and explain it, of course.

Write a function that given two line segments L1 and L2, determine if they intersect. Computer a point (x1,y1) outside the polygon (this is easy because such a point can be found simply by finding the bounding box of the polygon and finding a point outside that bounding box). Since polygon is represented by n segments L1...LN, determine how many of the segments intersect with the line segment formed by (x1,y1) and the point mentioned in the problem. If the number is ODD, the problem point is INSIDE, otherwise outside. Note that we have to be careful about intersections where the line segment formed by (x1,y1) and the point mentioned at one of the polygon's vertices (thus making the line segment intersect with TWO of the polygon's line segments instead of just one). Tweaking the algorithm to deal with this problem is easy.

Describe the process (including some code) on how to create a user identifier that could be passed between websites, that could not be spoofed or easily stolen

1 Answer

Top, Perf, htop, iotop, problems solved with pcap, etc.

What is the difference between TPC and UDP?

1 Answer

What is the difference between NFS and SMB protocols?

1 Answer

Where does windows store the vss cache

The interview was heavily focused on linux and unix command line.

110 of 14 Interview Questions