TSE Interview Questions | Glassdoor

Find jobs for TSE

TSE Interview Questions

15

TSE interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular 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

None most of the questions were strait forward.

what does DNS do

1 Answer

Networking concepts,unix commands and behavioral questions.

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

Behavioral and technical: Technical include, IP addressing, subnetting, OSI layer/protocol questions

1 Answer

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

110 of 15 Interview Questions