Font size
WorksheetsTri-Tech-Cup Round 3
Total questions: 15
Worksheet time: 12mins
1. Consider the given graph what’s the distance found by DFS and BFS from A to I. (both BFS and DFS choose child from top to bottom and B, H pick child from right to left and the algorithm terminates as soon as it reaches I)
DFS = 105, BFS = 70
DFS = 45, BFS = 75
DFS = 75, BFS = 42
DFS = 70, BFS = 105
1. Find the time complexity and space complexity of given code? (The number of rows & columns of the grid are n and m respectively.)
Time complexity = O(n+m)
Space complexity = O(n*m)
Time complexity = O(n+m)
Space complexity = O(n+m)
Time complexity = O(n*m)
Space complexity = O(n*m)
Time complexity = O(n*m)
Space complexity = O(n+m)
Which Data structure should we use to solve a classification problem and the major concern is to get any element in the hierarchy as soon as possible for any (nonzero) input size.
AVL
Linked List
Heap
Tree
Which among the following is/are not an application of “Regression” technique?
Sales forecasting.
Price estimation.
Probability of a person having heart attack or not..
Image recognition.
In KNN method of classification. The lower value of “k” will lead to?
Under fitting.
Excess fitting.
Over fitting.
Need fitting
Which of the following is/are a “Evaluation Metrics” technique for classification?
Jaccard Index.
Confusion matrix.
F1-Score.
Log loss.
What is the meaning of "Cold start" in collaborative filtering?
The difficulty in recommendation when we do not have enough ratings in the user-item dataset.
The difficulty in recommendation when we have new user, and we cannot make a profile for him, or when we have a new item, which has not got any rating yet.
The difficulty in recommendation when the number of users or items increases and the amount of data expands, so algorithms will begin to suffer drops in performance.
None of the above.
What is a “Memory-based” recommender System?
In memory-based approach, a model of users is developed in attempt to learn their preferences.
In memory-based approach, we use the entire user-item dataset to generate a recommendation system.
In memory-based approach, a recommender system is created using machine learning techniques such as regression, clustering, classification, etc.
None of the above
What should go into the 'id' field of the collapsable menu in order to cause the 'button' click to show the menu?
Collapse
collapsable-nav
#collapsable-nav
Button
How many columns will it produce when the browser screen is 1,000px wide (i.e., 'md')
3
4
6
2
Given the following HTML code
What will be the difference in the output between these two JavaScript code snippets?
First one will not display the word 'Hi'
Second one will throw a JavaScript error.
First one will throw a JavaScript error.
No difference
What will be the contents of the element with the 'id' value of 'content' after the execution of this JavaScript code?
Whatever the server returns plus the word TriTechCup
It will be empty
TriTechCup
None of the above
Which of the following should be used considering factors shown in the figure?
SimpleDB
RDS
Amazon EC2
All of the mentioned
Which of the following figure correctly describe major features provided by Google App Engine?
All of the mentioned
Which of the following figure is correct according to categories shown?
All of the mentioned
