• Placement Questions
• /
• C++
• /
• Programming
• /
• Program

C++ Programming - Program Technical Interview Questions

(#M40038181) C++ QUESTION Norvig Spellinbg Corrector Keep an EYE

What I wanted to do here is to develop, in less than a page of code, a toy spelling corrector that achieves 80 or 90% accuracy at a processing speed of at least 10 words per second.

So here, in 21 lines of Python 2.5 code, is the complete spelling corrector:

import re, collections

def words(text): return re.findall('[a-z]+', text.lower())

def train(features):
model = collections.defaultdict(lambda: 1)
for f in features:
model[f] += 1
return model

NWORDS = train(words(file('big.txt').read()))

alphabet = 'abcdefghijklmnopqrstuvwxyz'

def edits1(word):
splits = [(word[:i], word[i:]) for i in range(len(word) + 1)]
deletes = [a + b[1:] for a, b in splits if b]
transposes = [a + b[1] + b[0] + b[2:] for a, b in splits if len(b)>1]
replaces = [a + c + b[1:] for a, b in splits for c in alphabet if b]
inserts = [a + c + b for a, b in splits for c in alphabet]
return set(deletes + transposes + replaces + inserts)

def known_edits2(word):
return set(e2 for e1 in edits1(word) for e2 in edits1(e1) if e2 in NWORDS)

def known(words): return set(w for w in words if w in NWORDS)

def correct(word):
candidates = known([word]) or known(edits1(word)) or known_edits2(word) or [word]
return max(candidates, key=NWORDS.get)
The code defines the function correct, which takes a word as input and returns a likely correction of that word. For example:

>>> correct('speling')
'spelling'
>>> correct('korrecter')
'corrector'

Asked In C++ Pawan Pandey (11 years ago)

Unsolved

Is this Puzzle helpful?   (1)   (0) Submit Your Solution Program

(#M40032442) C++ QUESTION Loops Keep an EYE

Generate random number

Asked In C++ Sachin kumar (11 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (4)   (1) Submit Your Solution Program

(#M40031849) C++ QUESTION Keep an EYE

What will be the output for the following C++ program ..??

class Sample
{
public:
int *ptr;
Sample(int i)
{
ptr = new int(i);
}
~Sample()
{
delete ptr;
}
void PrintVal()
{
cout << "The value is " << *ptr;
}
};
void SomeFunc(Sample x)
{
cout << "Say i am in someFunc " << endl;
}
int main()
{
Sample s1= 10;
SomeFunc(s1);
s1.PrintVal();
}

Asked In C++ Rajendra Singh (11 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (7)   (5) Submit Your Solution Program

(#M40030304) C++ QUESTION C++ Keep an EYE

Difference between an array of pointers and a pointer to an
array?

Asked In C++ MAN (11 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (0)   (0) Submit Your Solution Program

(#M40030277) C++ QUESTION C++ Keep an EYE

Which statement is true of "pure virtual" functions?
a) They force you to derive another class from the
base class which contains the function.
b) They contain no code.
c) Neither of these
d) Both of these

Asked In C++ MAN (11 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (0)   (0) Submit Your Solution Program

(#M40028563) C++ QUESTION Technical Question on C++ and OOPS Keep an EYE

What is a size of empty class in c++?

Options
1) 4 bytes
2) 2 bytes
3) 0 bytes
4) 1 bytes

Asked In C++ MAN (12 years ago)

Unsolved

Is this Puzzle helpful?   (0)   (0) Submit Your Solution Program

(#M40028549) C++ QUESTION Technical Question on C++ and OOPS Keep an EYE

What will be the output of following program?

main()
{
int i=1;
for(;i<=32768;i++)
printf("%d",i);
}

Options
1) 32767
2) infinite loop
3) 32768
4) None of the above

Asked In C++ MAN (12 years ago)

Unsolved Read Solution (2)

Is this Puzzle helpful?   (11)   (4) Submit Your Solution Program

(#M40028548) C++ QUESTION Technical Question on C++ and OOPS Keep an EYE

What will be the O/P?

main()
{
struct xyz {
int i;
};
struct xyz *p;
struct xyz a;
p=&a;
p->i=10;
printf("%d",(*p).i);
}

Options
1) 0
2) 10
3) Garbage Value
4) Compile Time Error

Asked In C++ MAN (12 years ago)

Unsolved

Is this Puzzle helpful?   (0)   (0) Submit Your Solution Program

(#M40028543) C++ QUESTION Technical Question on C++ and OOPS Keep an EYE

What do you mean by storage classes?

Asked In C++ MAN (12 years ago)

Unsolved

Is this Puzzle helpful?   (0)   (0) Submit Your Solution Program

(#M40028540) C++ QUESTION Technical Question on C++ and OOPS Keep an EYE

What will be the output?

main()
{
int a[]={1,3,5,7};
printf("%d",&a[3]-&a[1]);
}


Options
1) 1
2) 2
3) 3
4) 4

Asked In C++ MAN (12 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (5)   (1) Submit Your Solution Program